We just discovered this website: aid-car

They help you find any stolen vehicle in many countries. They are based in Spain but work internationally.

In the meantime if you need to rent a car check our offers here: www.autoturistica.com/pt