Yes, I sent my passport from New York City via Fedex International Priority. It takes a day to reach CPC Ottawa.
Remember, If you are sending from USA to CPC-Ottawa to the address 365 Laurier Avenue West, Ottawa, K1A 1L1, chances are that the package will be delivered to 2303 Stevenage Drive. Its completely ok if this happens and do not panic as it happened to me.
Yes, I created an online Fedex Account. For some reason, I was not able to add credit card information while account creation and had to call Fedex support to help me fix the account. Once the account is ready, you can create two Shipment labels - One for sending and other for receiving passport back. I created both the labels using Fedex Ship Manager Lite. It does not matter from where you are generating the labels. I did at store. Its just a form and once fully filled it ties to your Fedex account. You can either print the generated letters at home or at store (printing is free at store). Also, remember to keep your Fedex account in good status (credit card linked). Download the app for easy tracking. Fedex will charge the account after few days of shipment.