Para registrarte en Colombia sólo debes cubrir algunos formularios, ni siquiera tienes que venir al país, no sería registro de empresa, sino como trabajador independiente
Puedes hablar con el organismo encargado vía chat si lo deseas para que te pongan al corriente, aunque ten en cuenta que los términos que usan en Colombia son muy diferentes a los españoles (cédula - DNI, cancelar - pagar, independiente - régimen simplificado, registro - RUT para que te vayas orientando)
El sitio web es
www.dian.gov.co (ahí mismo el chat)