Another option could be just to register your company in a country that requires less paperwork and/or levies smaller taxes. Instead of having to move yourself.