What is the proper address label format for return address labels?

The same format applies to all addresses whether it's handwritten or pre-printed. The US Postal has a simple to follow guide on their Web site.