As for Canada. They are automatically issuing new licences for ATPL and Commerical licences.
They will not automatically issue a new one for PPLs. You can, however, request a reprint from your local TC office and they will do it for free.
Again, this is if you want to fly internationally to another ICAO country (like the USA).