Правильно: анадырцы.
Словари фиксируют оба варианта: мурманчане и мурманцы.
Предпочтительно не склонять.
Правильно: Набережных Челнов.
Встречаются два варианта написания: Ибзиц и Ибзитц. Первый вариант употребляется в «Википедии», иной словарной фиксации этого названия нет.
Да, строгая литературная норма предполагает склонение названий такого типа: из Гаджиева, к Гаджиеву, с Гаджиевом, в Гаджиеве.
Верно: в городе Орле.
Известность или неизвестность названия – важный фактор, влияющий на его склоняемость/несклоняемость в сочетании с родовым словом. Топоним Комрат не является хорошо известным, поэтому его лучше оставить несклоняемым: в городе Комрат. Впрочем, если текст ориентирован на читателей, которым хорошо знакомо это название (например, на молдавских читателей), то его можно и склонять.
Правильно: в городе Элисте.
Правильно: в Саратове, в городе Саратове.
