If you have lost the keys to your house, you may be wondering what to do next. First things first, you need to get yourself some new keys by hiring a locksmith. However, should this service also include replacing the locks? It doesn't always have to, but you need to consider some things first to ensure you and your family's safety. Here are four things to consider: How You Lost the Keys: Let's say your house keys were stolen.