¿Cómo obtener una visa de trabajo si ya fui seleccionada?

Vine a Colombia como turista, pues tengo amigos acá. Se me presentó una oportunidad laboral y fui seleccionada. Es una empresa que cumple los requisitos exigidos para la visa de trabajo. Llevé todos los requisitos y aun así me la negaron. Soy ingeniero civil, aun no he convalidado mi título pues tengo poco tiempo acá, pero por supuesto estaba en los planes luego de esta oferta. ¿Existen requisitos aparte de los publicados? ¿Es un error pedir visa de trabajo siendo turista? ¿El Decreto 834 sigue vigente?