What do I do if I think my mail is being stolen?

I would go down to the local police building and tell them what is going on. Or let your landlord know that you think someone is stealing your mail and that the police are setting up a sting to catch who ever is doing it. Ask them if they have seen anyone lurking around the house. If no results then do go tell the police. I'm sure Canada has some laws about what is happening.