Creo que nunca se escribió con guion, pero en cualquier caso hoy se escribe vicealmirante.
"A ❌vice-almirante le sobra un guion."
Vicealmirante: Oficial de la Armada Nacional de Colombia que ostenta el rango inmediatamente superior al de contraalmirante e inmediatamente inferior al de almirante.
Usado así en Colombia
"En la canción del compositor Rafael Escalona se menciona al Almirante Padilla, pero no se hace alusión a ningún Vicealmirante ."