For SP I've heard good things about Alexa Taylor, OttawaPlaygirls, Nicole and Brittney Collins. Doing a search will turn up much info on them.
The street is getting to be a drag as the LE pops up doing sweeps here and there. If you're comfortable in being able to tell decoys from real girls check out Montreal St in Vanier (on east side, also check side streets nearby); Gladstone between Bank & Perry; Wellington/Somerset between booth & Parkdale (Armstrong runs parallel to the north of Wellington and is worth checking); and lastly the Byward Market downtown (check Cumberland and Clarence in particular). The market has been "cleaned up" a bit and may not be very fruitful for you. Better later at night.
For SC check Barbarella's, Playmate, Pigale's, Nuden. Searches will give you more detailed info on what you'll find at these places. They say the mileage is best at Barb & Playmate. I've found it at most places, some not listed here. Playmate has been most reliable for me. Of course that may not be what you're looking for so search away
Have fun, Ottawa has a bad rep for fun but there's fun to be had if you look in the right places!