Canada Post has been mailing more than 900,000 letters across the country to people to try to convince them to remove no flyer signs from their mailboxes.