As suk says, I don't know that there is a specific licence for car detailing because basically you're just a really thorough car wash.
Starting off with the basics:
1) You'll need a PST number if you're going to sell any goods with your service (ie: recommend to a customer they use x product and then sell him a bottle).
2) You'll need a GST or BIN number because everything has GST tacked on. If a service is purely labour, then you don't need a PST number but this all may change with the new HST in Ontario.
3) I think there are regulations regarding car washes as Suk said, controls over what you do with your waste water, what chemicals you're allowing into our ground water etc.
I don't know the specifics of the pollution patrol but you can bet that if you let any toxic chemicals into the sewer system you'll get hit with a hefty fine. I have heard of companies getting fines in the 6 figure range. To avoid this you could use only bio-degradable cleaners (and there's lots out there).
If you are selling a service and not collecting GST and revenue Canada find out, they will assess what you should have been collecting, an appropriate fine, and take both from you. If you don't pay, they will a) seize your bank account and if there isn't enough funds in there, they'll take you to court. They won't care if you actually collected the GST or not, they will calculate what you owe, and take it from you.
I have never really dealt with PST but I have to assume it is the same thing. Even if you're not collecting PST and they figure you should have been, they'll come after you for it.
Another thing you'll have to think about is how to hide the income (if you have any that is). It isn't as easy as you'd think to hide a grand or two a month. There is a thread around here on this topic and RevCan can do a lifestyle audit and if they find you're living outside your means, they'll seize everything until you prove how you earned the money to pay for everything.
Anyhow, it is far far more advantageous to go the proper route and get the GST number etc. When you operate a business you have a LOT of deductions. IE: home office space and the appropriate utilities, computer, advertising, supplies, insurance (and you WILL need this because all you need to do is scratch one car and you're toast), phone, space to wash the vehicles, equipment. You can't claim any of that if you don't register.
In addition, it is best not to show a profit for the first 5 years. If you have a regular job they will allow you to mark down your income to offset the loss with no hassles. I never experienced it but I was told RevCan needs to be shown that any business has to have some expectation of profit or they will get testy. I operated a business (part time) at a loss for 10 yrs with never any hassle. Well, they phoned me once to go over my deductions and were satisfied with my answers).