Грамматический словарь Зализняка
Премьер-министр,
премьер-министры,
премьер-министра,
премьер-министров,
премьер-министру,
премьер-министрам,
премьер-министра,
премьер-министров,
премьер-министром,
премьер-министрами,
премьер-министре,
премьер-министрах