Hola @sdannim
Yo también soy egresado del SENA, aquí está mi página en los sitios del S.E.N.A:
https://sites.google.com/a/misena.edu.co/viajaraargentina/
Para trabajar legalmente deberías tramitar el CUIL que se obtiene a través de la Residencia Temporaria la cual puedes comenzar a tramitar en la Embajada de Argentina en Colombia o directamente en Argentina presentando toda la documentación.
En las empresas en las que he trabajado, que han sido varias, (puedes consultarlas aqui): Miguel Ortiz nunca me han pedido convalidar el título en ningún caso, solo fotocopias. (En nuestro campo es evidente quién sabe y quién no).
Creo que con esto respondo todas tus dudas.
Abrazos.
