Gestión visa para un estudiante colombiano

Quisiera incorporar con un contrato de trabajo indefinido a un estudiante que actualmente está trabajando como becario con un contrato de cooperación con la universidad.

Actualmente dispone de visa de estudiante, por lo que necesito saber cuáles serían los pasos a seguir:

Tramitar el contrato primero, y después viajar a Colombia para, con el contrato en mano, tramitar una nueva visa, esta vez de trabajo?

Existe algún riesgo de que las autoridades laborables no lo acepte?

Tiempo estimado de gestión?

Muchas gracias de antemano

{"Lat":40.0444375846086,"Lng":-2.8125}