Of course you need permission to change the locks

BUT

if its a Yale type lock, you can easily change the barrel of the lock ( just keep the old one safe, as you could change it back when you move out )
less than a 10'er and 15 mins work