On your ebay account: you have to set your proper address in Poland first (ebay can tell where you're logged in and whether it matches where you say you are) and then add the Canadian address as an Alternate address.
If that doesn't work, come back with an exact replication of the error message, or a screenshot of it.