Вот уже больше десятка лет использую только так:
Ivan Groznyi,
Lenina 12-4-56,
Moscow, 123456, Russia
Улицы, проспекты, аллеи можно не писать вовсе (если в вашем городе нет одновременно и улицы и бульвара с одинаковым названием).
Есть почтовый индекс - он наведет.
12-4-56 - это дом 12, корпус 4, квартира 56
(единственное НО!!!!! Если у вас корпус 4 квартира 56 - тут без проблем,
а если корпус 12, а квартира 5 - могут быть косяки)
Но!!! Никаких дистриктов, аппаратментов и билдингов.
Чем больше понятного бабушке-почтальонше - тем лучше.
В продвинутом почтовом отделении разберутся, а в "простецком" - зачем вводить людей в транс?