Название должности премьер-министр пишется с прописной буквы в текстах официальных документов, например: Премьер-министр Соединенного Королевства. При неофициальном употреблении следует писать слово премьер-министр со строчной. Например, только со строчной можно писать премьер-министр России, т. к. официальное название этой должности в нашей стране – Председатель Правительства Российской Федерации.
Правильно со строчной: глава города.
См. в учебнике Е. И. Литневской.
Как название исторической эпохи - Новейшее время (с прописной буквы).
Страдательные причастия прошедшего времени и отглагольные прилагательные оканчиваются на −енный (−еный) во всех случаях, кроме тех, когда соответствующий глагол в инфинитиве (неопределенной форме) оканчивается на −ать (−ять). Сравним: закаченный (от закатить) — закачанный (от закачать). Утраченный образовано от глагола утратить, это глагол не на −ать (−ять).
Собственное наименование нужно начинать с большой буквы.