Какие GPS проги действуют не территории Грузии? Абхазия и Осетия не интересует.

Проблема не в том, какая программа действует (они все действуют, система глобальная) , а в том, какая имеет карту. Вот здесьhttp://navitel.osm.rambler. ru/ (уберите пробел) есть ссылка на карты Грузии для Навитела.

Любые. Система GPS покрывает 100% земной поверхности.