Hi fellow Canadian. Unfortunately, you do have to have your address on the labels. You can, however, use a PO box. We rent and I'm a silent rebel and, technically, my labels are non compliant; I use my city, province, and postal code (it's a short street). I even add my phone number (cell...