Don't worry about the credit card and debit card. As long as you report them as lost cards asap, you should have your replacement card in a week. Most bank will give you a temporary debit card (I know RBC is like that).
I would worry about the SIN card and Citizenship card. SIN card can be replaced, but it will take awhile to receive the new one. Citizenship card can not be replaced, if you lose it, CIC will reissue you a piece paper to state your citizenship but no new card.I hope you didn't put the citizenship card in the wallet.
Let me know if you need any help.