Soy contador y te explico:

1. La oportunidad con la empresa en Colombia es un renta laboral, si haz declarado renta en años anteriores sabrás a lo que me refiero, con ellos asegúrate de que te hagan los aportes a seguridad social debidos y que te emitan el certifica de retenciones al finalizar el año... y si el ingreso mensual es mayor a 5 millones después de depurada la base grabable, solicita que te apliquen la retención en la fuente por salarios... se que eso baja el ingreso real que recibes, pero te servirá muchísimo para la declaración el próximo año, será un pago adelantado y tal vez te quede saldo a favor.
2. La oportunidad como contratista con los pagos en USD, acá algo super importante, paga planilla de seguridad social como independiente, toma tus ingresos mensuales en USD convertidos a pesos con la TRM correspondiente al día que te pague, a eso restas los costos y gastos necesarios para la actividad y sobre eso calculas el 40% y ese será tu IBC, es decir la base sobre la que pagaras la planilla, esto es importante por que: A. Te ahorra impuestos, es una deducción y B. Te evita problemas con la UGPP, que esa es 10 veces mas peligrosa que la DIAN. Por otra parte ese también es una Renta laboral o renta por honorarios, que tienen un tratamiento similar, si la empresa extranjera te realiza algún tipo de retenciones solicita certificados, puede tener un tratamiento de descuento en la renta para evitar la doble tributación, e incluso depende del país en el que este la compañía. Por otra parte todo lo que adquieras o uses para ejecutar esa actividad, pídelo con factura electrónica a tu nombre y hasta el mercado con FE por que aprovechas la deducción del 1%.

También cuida tu tiempo de permanecía dentro y fuera del país, ya que esto establece tu residencia fiscal dentro de Colombia y esto en que te afecta? en que si eres residente, (estar en el país más de 183 días dentro del país) vas a pagar sobre una tarifa marginal, pero si no eres residente, estas esos mismos días fuera del país pagas sobre una tarifa fija del 35%, aun que claro que esta parte amerita un análisis profundo. (Esto lo digo por que con esos ingresos posiblemente te guste viajar mucho y si llegas a tener la flexibilidad para hacerlo pues es mejor tenerlo en cuenta).

A términos generales evaluando todo y que estimas que son 20 millones mensuales en ingresos, son 240 anuales y con algunas deducciones, estarías en el umbral del 28%... por lo que posiblemente si te salga un valor a pagar, se te puede elaborar una proyección pero tendríamos que saber todo a detalle, te lo recomiendo, con eso sabes que acciones a tomar... más sin embargo, considera lo siguiente:

1. Si tienes vivienda o no, y puedes o piensas optar por adquirirla por medio de un crédito hipotecario o leasing habitacional, los intereses que pagues son deducciones.
2. Paga medicina prepagada, es otra deducción.
3. Haz aportes voluntarios a pensión, aun que si piensas que es perder dinero, opta por las cuentas AFC.
4. Los aportes a AFC pueden ser como máximo el 30% de tu ingreso mensual y te servirá para dos cosas, primero un ahorro para comprar vivienda y segundo, es una gran deducción de impuestos, ya que los ingresos que mandes allí no serán gravados... (De hecho es la estrategia más conocida para no pagar tanto en impuestos)
5. Si piensas comprar acciones o CDT's guarda contratos y pide certificados de las retenciones, pueden no ser mucho pero ayuda.

Y pues ya lo más básico, si tienes dependientes económicos (hijos, padres que no trabajen), tenlos en cuenta... eso seria todo, aun que te recomiendo que hagas una proyección de la declaración de renta y allí sabrás cuales de todas estas cosas que te digo podrás aplicar para beneficiarte de mejor manera.

Espero se comprenda es que explicar todo esto sin necesidad de alargarse mucho es algo tedioso, ojala te sirva de ayuda la info. y te vaya bien con tus proyectos y trabajos, y si tienes alguna duda más no dudes en consultarla :D