People I know doing this work only for clients outside the country they are currently in. Whether this is 100% legally ok seems to be an open question and depends on the country but I've never heard of anyone having a problem.

Many countries grant citizens of wealthy countries 60 or 90 day visas pretty easily.