Вы написали эту фразу без ошибок.
Верно: Махачкалу, см. в «Письмовнике».
Приложения иконописец и кандидат педагогических наук характеризуют человека с разных сторон, а потому неоднородны, не требуют постановки запятой. Заметим, однако, что приведенный порядок приложений не является единственно возможным. Например, в предложении Иконописец Сергей Петров, кандидат педагогических наук, объяснил, чем отличается иконопись от живописи (в этом случае важнее то, что объясняет именно иконописец, а его ученая степень представлена как дополнительная информация).
Запятую ставить не нужно.
Грамматически формы множественного числа у этих слов есть, но не употребляются.
В «Словаре географических названий» А. В. Суперанской (М., 2013) указано, что в сочетании с некоторыми родовыми словами, среди которых есть термин поселок, топонимы обычно не склоняются. Полагаем, что указанной тенденции можно придерживаться и в сочетаниях с аббревиатурой пгт.
