Дело не в том, кто как делает, а в служащих вашего почтового отделения. В некоторых отделениях, как и положено, не придираются, написаны адреса или напечатаны - главное, чтобы были разборчивыми и полными. А в некоторых почему-то уверены, что напечатанный адрес - это ужас-ужас. Попробуйте распечатать адреса и возьмите с собой. Спросите у оператора, можно ли адреса распечатывать. Если возражать не будет - наклеите. Если будет - можно пойти длинным трудным путем - вызвать начальника отделения, начать строчить жалобу в книгу, звонить на горячую линию. Можно пойти путем простым и легким - написать адреса от руки. А потом, придя домой, написать и послать в гендирекцию почты письмо-запрос об адресах. А когда получите в письме ответ, что так делать можно - идти с этим письмом и оформлять адреса так, как вам захочется.