Подскажите, не менялось ли законодательство об НДС? Мне кажется то что мне написали в налоговой — некорректно.

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