USe server validation on the checkout form.
for the address fields Use the Restrict Content validation type. for details on adding server validation to the checkout form see the "Add server validation to your web forms" tutorial on the Videos tab of the Data Bridge support page:
data-bridge/