Tramitar el pasaporte en colombia! Es urgente! Para salir del país

Mi novio es colombiano y se le caducó el pasaporte, necesita renovarlo para salir del país. Está en Barranquilla, cuanto tardan en dar cita, y en entregartelo?