Visa de trabajo para médicos en Colombia

Hola.. soy médico y se me ha hecho cuesta arriba conseguir visa de trabajo para sacar la cédula de extranjería,  ( ya yo tenía todo en 2016 me fui a vzla y llegue ahora y el estatus del rethus está cancelado) y después de mucha espera me dijeron que es por la vigencia de la cédula de extranjería y los empleadores aparte que todo es por internet y requerir rethus vigente al solicitar todos los documentos para sacar la Visa se niegan además de decir que demoraría 1 mes en aprobar el rethus y de poder trabajar.. Como han hecho para sacarse las visas de trabajo? Es asombroso el ciclo que esto genera.. Si me pudieran dar opciones cualquier iluminación al respecto sería para mi de gran y valiosa ayuda..