How to clean/correct billing or mailing address to meet USPS postal standards

How to clean/correct billing or mailing address to meet USPS postal standards

We need to export CRM Account data with mailing addresses for a report that we need to upload to a government agency (FCC).  The gov't file upload tool rejects addresses that don't match US Postal Service standards, which is a large portion of our customer data.

Is there a Addon or other automated way to "clean" our address fields to meet this USPS standard.  Most of our CRM data is initially created via a webform by our customers, which is why we don't have a lot of control over quality (we don't want to make it hard for them to become a Lead, but rejecting their submissions for not meeting a standard.)  

Is there a tool out there that can automatically clean our Account address fields??