Long story short, both of you need a TRV that has not expired. Couple of scenarios:
1. When you came to Canada the first time, you would have gotten a TRV and usually it is multiple entries. If you are still under your initial permit (Visitor, Work or Study), your TRV should still be valid. Check the expiry date and entry type (Single, Multiple). If the TRV has
not expired and you are allowed
multiple entries you will be able to leave and re-enter Canada.
2. Since you have been in Canada, you have already renewed or applied for a different permit successfully. In this case, you will have to send your passport to Ottawa so they can stamp a new TRV. Please note, if you leave Canada with a valid permit but do not have a TRV, there is no gaurantee that CBSA will let you re-enter Canada. A valid permit does not authorise re-entry. I found this out the hard way
Hope that helps.
P.