Creo que nunca se escribió con guion, pero en cualquier caso hoy se escribe vicealmirante.
"A ❌vice-almirante le sobra un guion."
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista