В сочетаниях с приложением, если одна из частей содержит пробел, вместо дефиса должен употребляться знак тире: женщина-капитан, но женщина – капитан дальнего плавания; компания-оператор, но компания – оператор электронных платежей.
Такое сочетание неупотребительно.
Верно: прИумножить.
Орфографически верно: гвардии капитану.
В данном предложении запятые не нужны; заместитель начальника и капитан полиции — обозначения должности и звания, то есть неоднородные приложения.
Если это вопрос о падеже, здесь действительно необходим творительный падеж прилагательного или причастия. В подобных конструкциях прилагательное или причастие (при котором могут быть зависимые слова) находится в двойной зависимости: в падеже — от глагола, в числе и роде — от существительного: Они вешают флаг обращенным вверх (какой-либо частью); Знамя повесили перевернутым.
Корректно: боец ОМОНа, сотрудник МУП. Подробнее см. в «Письмовнике».