Congrats
bradychen,
ann1e, and
BabyP!
2Rxist, if you also attached the letter of the request and gave all of your personal information and explained the situation, than it should be okay... Maybe you can also snail mail them the whole package, writing to the envelope Attn: Officer ABC (that's really his/her abbreviation?)
arnin_63: you don't need a Canadian police clearance, unsless it specifically requested, but that's very rare.
JO1986: yes, you can apply inland or outland, that's your choice. Do some research of the processing times.