Пензенцы, пензяки.
Дело в том, что написание этих слов разнится не только в разных словарях, но и в разных изданиях одних и тех же словарей. Это сопряжено с объективными трудностями. В случае возникновения разночтений следует сверяться с последним по времени издания и наиболее полным орфографическим словарем.
Лучше: по г. Нальчику, г. Нальчика.
Запятая ставится.
Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.
Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.
Решение практических вопросов грамматики (к сожалению или к счастью) неотделимо от грамматической теории. Поэтому уже в 3-м классе нужно учить детей группировать слова по грамматическим признакам; например, говорить о собирательных существительных, при этом не злоупотребляя грамматической терминологией. Интересные идеи преподавания грамматики в школе можно найти в работах И. Г. Милославского, например: "Зачем нужна грамматика?: Книга для внеклассного чтения". Библиографию этого ученого можно найти в Интернете.
Лучше: родился в Москве.
Парламентарный - от парламентаризм - 1) система государственного управления с парламентом во главе; 2) участие какой-л. партии в представительных собраниях правительства. < Парламентарный, -ая, -ое. П-ая республика. П-ая деятельность партии.
Парламентский - от парламент - 1) высшее государственное законодательное представительное собрание, построенное целиком или частично на выборных началах. Войти в состав парламента. Депутат парламента. Выборы в парламент. // Шутл. О шумном собрании людей, где много споров и эмоций; 2) во Франции до 1789 г.: высшее судебное учреждение страны. < Парламентский, -ая, -ое. П-ая делегация. П. комитет. П-ие партии. П-ие страны (страны, имеющие парламент).
Правильно: в г. Москве.
Да, пробел нужно поставить.