One of the first things you should do when you move into a new house is to change your locks. While the previous owner does provide you with a set of keys, you have no idea how many other people have keys to your new home. However, should you replace all of your locks or simply have them rekeyed?