I moved from Germany to Paraguay. When I work from Paraguay I have to pay 10% income taxes (it does not matter if I do it as a person or a company) and if it is for a local client another 10% of VAT (IVA). When I travel and do onsite jobs in other countries the Paraguayan government does not demand any taxes.

To get permanent residence you need to visit Paraguay, proof that you have a fortune of at least 5K USD and run around a few days between different agencies. I helped a US citizen some month ago with his residency and we had everything together in 4 days, it would have been 3 if we not had forgotten one paper.