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