realisitically it's always gonna be in the back of your head that the car probably has had something dodgy done to it. thats the risk of buying used imports. So there's not much point whinging about it. People will do anything to make a sale, which in turn gives the buyer less trust in the seller. If it's like that here in Australia, then think about trying to buy a car from a used car salesman in a different country with different road laws and regulations, and speak different language - of course your car isn't gonna be exactly as you expect it to be...
*There are some good used car selespeople out there, i'm not having a dig at you.