Coincido y discrepo. Es un acto personal para la obtención de un documento público, pero el incumplimiento no genera una responsabilidad penal, civil o adva. (al contrario que por ej. sacar el DNI) por tanto no procede permiso retribuido.
Y efectivamente sería posible buscar otro momento fuera de horario laboral.