Como dije te puedes registrar en Colombia desde España, es gratis, conozco las limitaciones de España, soy español, precisamente por eso pregunté en el chat de la DIAN si un amigo podía hacer eso, registrarse online desde allá, y me respondieron afirmativamente, ya que te aprueben o no es otra cosa, pero si te aprueban quedas con registro de autónomo, puedes facturar ("factura light" en Colombia, pero es válida para el exterior), etc, esto lo hacen muchas empresas, Paypal, Global Digital Pay y otras muchas empresas tienen su registro en otro país
El tema de impuestos y demás no los conozco con detalles, pues depende de varios factores, yo mensualmente no pago nada por no exceder los 40.000 usd de ganancias al año, pero desconozco para los usuarios registrados desde fuera
Precisamente Colombia está considerado uno de los países con mayor crecimiento empresarial y mayores facilidades para crear empresa - debido al alto grado de informalidad lo ponen muy sencillo, en 15 días armas una empresa - (la informalidad es la más alta en américa latina), aún así la gente detesta quedar registrada de cara al gobierno... costumbres colombianas...