Верно: руководитель подразделения.
Двоеточие факультативно.
Правильное написание: врио.
Это сложносочиненное предложение. Для постановки двоеточия или тире нет оснований, между частями следует поставить запятую.
Двоеточие не нужно.
Правильно: заместитель руководителя. С большой буквы пишутся только названия высших государственных должностей.
Корректен первый вариант.