С таким вопросом лучше обратиться к юристам.

В словаре-справочнике «Географические названия» Е. А. Левашова указано: г. Ивдель – мужской род, склоняется; г. Лабытнанги – неизменяемое.

Ваш вывод верен.

Запятые не нужны.   

Вы правы в том, что исходно это слово, конечно, является причастием. Но причастия, как мы знаем, могут переходить в прилагательные. При этом в их значении утрачивается связь с идеей процесса, а вместе с нею и способность управлять агентивным дополнением и другими распространителями, которые актуализируют идею процесса. Когда мы восклицаем Какие воспитанные дети!, нам не приходит в голову распространить воспитанные агентивным дополнением, это звучало бы странно: *Какие воспитанные няней дети! Зато причастие, перешедшее в прилагательное, приобретает способность присоединять обстоятельство степени: Это очень воспитанные дети. Как известно, это признак качественных прилагательных, причастие к этому неспособно.

Вывод: нужно смотреть не на абстрактные примеры, а на конкретное предложение. Если в нем при слове воспитанный возможна вставка агентивного дополнения или других компонентов, актуализирующих идею процесса (например: Воспитанный в суровой, даже спартанской обстановке, наш герой не боится трудностей), то перед нами причастие. Вставка обстоятельства степени типа очень, весьма и т. п. при этом невозможна. И наоборот: если такое обстоятельство возможно, то невозможно агентивное дополнение, указание на условия процесса воспитания и т. п. Тогда перед нами прилагательное.

Правильно: в Коста-Рике.

Уточняем ответ на Ваш вопрос. К сожалению, полный академический справочник "Правила русской орфографии и пунктуации" регламентирует написание кратких форм только для отглагольных прилагательных:

§ 101. Краткие формы (кроме формы мужского рода) прилагательных с качественным значением, совпадающих по форме со страдательными причастиями прошедшего времени глаголов совершенного вида, пишутся с нн, напр.: воспитанна, воспитанно, воспитанны (от прилагательного воспитанный 'обнаруживающий результаты хорошего воспитания'); избалованна, избалованно, избалованны (от прилагательного избалованный 'привыкший к исполнению своих прихотей'); возвышенна, возвышенно, возвышенны (от прилагательного возвышенный 'полный высокого содержания'). Такие прилагательные имеют формы сравнительной степени: воспитаннее, избалованнее, возвышеннее.

Отметим, что на отыменные прилагательные фактически распространяется то же правило (это не отражено в справочнике, что странно).

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.