Unfortunately I can't give you any recommendations for good detailers in Ottawa, however I can definitely give you some advice on what exactly to look for in a good detalier and what you should pay. 
Well, that's a start. Please advise away!
Shopping for a quality detailer is very important. Giving your vehicle to someone that doesn't know what they are doing can turn out to be a horror story. What I would look for is to see if there are a number of other vehicles being worked on, finished, or awaiting an appointment. I would also ask for samples of their work, whether it be pictures or a vehicle in the flesh.
Ask what their detailing process will be on your vehicle, ie claying, polishing, sealing, etc. I would also ask what kind of products they will be using. A professional detailing shop will always use professional grade products. Paint correction typically takes a full day when done right, so if a detailing shop tells you that your car should be ready in a couple of hours don't get it done there. Prices will vary from one professional shop to the next, but expect to pay a bare minimum of $300 for a full detail. That price is on the very low side so keep that in mind.
Good luck and keep us posted on how you make out.