Обратный можно и латинницей, и кириллицей, главное чтоб страна дублировалась латинницей.
А чтобы не было разногласий с локальным почтовым отделением на это есть всемирные почтовые правила, где все это описано.
Из собственного опыта - отправляю уже более 5 лет, адрес получателя пишу латинницей, в скобках дублирую страну для наших почтовиков по-русски. Свой адрес пишу также латинницей. Иногда вообще свой адрес не пишу.