Who do I contact with questions about my mailbox or to replace my mail box key? Please contact Canada Post for any questions you have regarding your mail service. You can reach Canada Post at 1-800-267-1277 or 1-866-607-6301.