Most PS3 controllers won't work on PS4, as Sony is now demanding any controllers have a specific type of security chip before they work. That's apparently the reason why the Dualshock 3 and third-party controllers like the Logitech G27 wheel are not supported, and also why there aren't any cheaper Dualshock4 clones on the market yet.
The PS Move does have this chip so it works on both.
As for region locking, to the best of my knowledge the WiiU is the only console which does region locking on controllers (and even there you can use it, just not update its system software).