>Does anyone have a program that automatically will check to verify a zip code and it's validity?

Post Canada has a Webservice that does that. Perhaps your postal service has that facility?