What characters and symbols are allowed in shipping, billing, physical address?
First/Last name: Letters, space
Address: Letters, numbers, space and # ' . , - /
City: Letters, space and -
Postal: Numbers, letters, space and -
Allow all of them! Especially when you take in personal names and organisations.
If you only allow certain characters, you are only going to frustrate your end users.