I would recommend paying online, it's the fastest option.
But if for whatever reason you're set on paying in a bank: you need to order a receipt of payment.
The link to the order form is at the very bottom of this page:
http://www.cic.gc.ca/english/immigrate/sponsor/spouse-apply-how.asp
It will take up to 2 weeks for them to deliver it to you.