Переехал в Кутаиси и хочу открыть счёт в BoG, так как хочу привязать PayPal. Проблема в том что я официально нигде никогда не работал.

Как вариант, можно купить справки 2-НДФЛ и выписку со счета с движением средств, но это скользкая дорожка.

Не открывать счет в БоГ.

Открыть кредо, создать виртуалку визу счёт, и все норм с палкой.