Postal codes in Canada can change - not too often, but in some new subdivisions, or rural areas that become more populated new postal codes are created. I've forgotten some numbers , but it could be something like a 1000 change each year and 3000 are created??? Maybe a bad guess it's been a few years since I worked on systems where that was an issue.
For info, we created a new territory, Nunavut a few years back and all of the affected area and postal codes were revamped/reviewed/adjusted.
As for customer - if you have a PK for customer, you can have addresses with customerid and FromDate , ToDate to maintain a customer address history.
It's hard to find an example where autonumber PK won't work --I'm sure someone will have an example, but I would say you're pretty safe with autonumber PKs.