Congratulations!
Walgreens has an option on their photo kiosk for Canadian passport photos. My attempt to get photos from them did not go so well, but I know others have had success.
@lampbreaker - I had the same experience as northern sunshine. My alternative, though, was to pay a private photographer in my city $60/photo plus probably a supplement for my daughter being so young (they doubled US their passport photo charge for babies) and even those wouldn't be guaranteed to work so we said whatever, we'll humour CIC and send them Walgreens photos and if they don't work, it honestly doesn't matter yet, especially since we didn't need PR cards to go between the US and Canada. I did do all the writing on the back by myself since the Walgreens worker looked at me like I was crazy when I brought it up. The main issue we had was that CIC says not to digitally alter the photos and Walgreens uses a computer program to make the background white instead of having it actually set up to just be white in the first place, so we just relied on the basic brightness/contrast adjustments to attempt a white background and frankly the photos came out terrible but like I said we knew we just needed to get *something* sent out to get the COPRs so we went with it.
Anyway, the nice thing about getting the replacement photos done here in Canada after we moved was the workers knowing exactly what to do, and they used a background with lights in it that ensures a white background without the banned digital alterations. For the rest of the details of stamps and all that, the workers knew exactly what to do so that was awesome.
For sending everything, I used UPS and did everything online. I did stop by a local shipping store who walked me through what to do and gave me envelopes and customs forms for free. The way my situation worked, though, they really couldn't do it themselves beyond that. Fedex may be different - I recommend finding a small shipping store and seeing what they say.