А вообще, адрес в грузию лучше писать по-английски, или латиницей с русского? Ну то есть street или ul.? И в каком порядке? От города к дому, или как у англичан от дома к городу?

Как угодно пишите, хотите - начинайте со страны, хотите - как у англичан. Главное - по-английски. Во всяком случае, мне так письма отправляют из РФ. Не латиницей переделывать русские слова, а именно на инглише. Например: Georgia, Tbilisi, Agmashenebely street 141, apartment 38. Ну и индекс перед Грузией. Индекс вашего района. Отчество не надо - главное, чтобы до буквы совпадали имя и фамилия с заграном.