Вы правы. Правильно здесь: где бы не побывал путешественник.  

В таком случае наименование следует склонять: органом ЗАГС Москвы № 127 Многофункциональным центром предоставления государственных услуг.

В русском языке аббревиатуры и несклоняемые существительные иноязычного происхождения (не обозначающие живых существ, то есть неодушевленные, ср. слова на -и: сулугуни, салями, кольраби, цукини) обычно приобретают те родовые признаки, какими обладают опорные слова. В случае с аббревиатурами эта закономерность проявляет себя наиболее последовательно. Нагляден пример аббревиатур, образованных на базе сочетаний со словом институт (НИИ, МАИ, ИАИ и т. д.), центр (НЦБИ — научный центр биологической информации): они употребляются как существительные мужского рода. Иноязычные аббревиатуры не исключение: Би-би-си — существительное женского рода (по слову корпорация); у существительного среднего рода ЦРУ есть опора в виде существительного управление; существительное мужского рода сиди (от СD) наследует грамматические признаки слова диск. В печатных изданиях можно встретить обороты типа базовый / функциональный / мощный / удобный API. Они свидетельствуют о том, что иноязычная аббревиатура API (с опорой в виде слова интерфейс; от англ. Application programming interface) согласуется с прилагательными по образцу существительного мужского рода. Вместе с тем констатируем: в текстах запечатлены и сочетания, в которых аббревиатура API предстает как существительное среднего рода; ср. мощное и удобное API.

Толковые словари русского языка — адрес ссылок и источник аргументов в обсуждении значений слов и их сочетаемости. Случай с прилагательным нелицеприятный убеждает в том, что во внимание следует принимать и происхождение слова. Ближайшие родственники этого прилагательного по словообразовательной линии — прилагательное лицеприятный и существительное лицеприятие. Увы, предшественники со временем вышли из употребления и сейчас не так известны, как обсуждаемое слово. Но осталась возможность установить общие смысловые особенности родственных слов и сделать вывод о том, что все они так или иначе близки идее «принимать». Получается, что нелицеприятный — это такой, какой не принимает во внимание лицо. Это толкование использовал Павел Анатольевич Клубков в книге «Говорите, пожалуйста, правильно» (СПб., 2000). На наш взгляд, формула «не принимающий во внимание лицо» ясно и точно определяет смысловые особенности обсуждаемого прилагательного. Именно эти особенности необходимо иметь в виду при употреблении слова в сочетании с существительными.

В этом предложении из «Сказки для детей» М. Ю. Лермонтова союз но противопоставляет содержание шестой строфы содержанию пятой строфы, сравним:

5
То был ли сам великий Сатана
Иль мелкий бес из самых нечиновных,
Которых дружба людям так нужна
Для тайных дел, семейных и любовных?
Не знаю! Если б им была дана
Земная форма, по рогам и платью
Я мог бы сволочь различить со знатью;
Но дух — известно, что такое дух!
Жизнь, сила, чувство, зренье, голос, слух —
И мысль — без тела — часто в видах разных;
(Бесов вобще рисуют безобразных.)

6
Но я не так всегда воображал
Врага святых и чистых побуждений.
Мой юный ум, бывало, возмущал
Могучий образ; меж иных видений,
Как царь, немой и гордый, он сиял
Такой волшебно-сладкой красотою,
Что было страшно... и душа тоскою
Сжималася — и этот дикий бред
Преследовал мой разум много лет.
Но я, расставшись с прочими мечтами,
И от него отделался — стихами!

Приведенное Вами название нежелательно использовать без родового слова. При родовом слове обе части не склоняются. 

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