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

Вы если имеете ввиду разрешения там всякие или ещё что то на подобии, то этого не требуется.

Думаю крайне сложно тут устроится на работу... если только знаешь грузинский..

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