Find the phone number of the favoured country of residence and phone them to book the car. They don't ask you where you live but they do want a contact phone number. Alternatively get a friend in the "correct" country to book the car for you.

Done it lots of times, it works well.