Я всегда пишу адрес латиницей, а дом, корпус и квартиру цифрами. Доходили пока все посылки - и с Севы, и с 123stitch.
Все же почта в первую очередь ориентируется на индекс.
А для оплаты абсолютно точно не важно как там написана фамилия. У нас в России тоже теперь развлекуха с транслитерацией - меня пишут Nataliia (причем тут две буквы i - совсем непонятно, но так положено). Проблем пока (тьфу-тьфу-тьфу) нигде не было ))