См. ответ №
189863 . Как официальное название должности корректно следующее написание:
первый заместитель Премьер-министра Республики Адыгея. Если это неофициальное название должности (официальное название --
Председатель Правительства), корректно:
первый заместитель премьер-министра.