You should be able to bypass the registration limitation in your country by using a free proxy, not even necessarly buying a legitimate VPN.
If you need to be outside that country for the whole process and not only registration, you may need a VPN.

MTurk can be a pain in the ass tho. Unless you are in a poor-ish country, not sure if its worth it more than a real job.