Yes, have the certificate handy if asked, you don't need to present it otherwise. Pay the fees before you get to the border, you don't have to wait until you start the application process. It's $1040 in total, but if you can't manage that all at once, pay the processing fees of $575.00 at least.
The Outland forms are here:
http://www.cic.gc.ca/english/information/applications/fc.asp If that's the one you're referring to, then that's the correct one, yes.
No, you can't hand-deliver it, they accept applications by post or courier service only, no drop-offs.