Подскажите, а каким образом в Грузии отслеживаются уплачены ли налоги в другом государстве или нет?

Верно. Отслеживание происходит на двух этапах: сначала банк, если ему не понравится транзакция, может ее заблокировать. Предоставите документы, сразу разблокирует. Ну и налоговый мониторинг поле годового дохода в 30к лари, если налоговой будет необходиом его проведение. А дальше опять же, все буджет зависеть от того, какие документы предоставите.