When getting a key replacement, you don't need to change or get a replacement lock. Such cases are typical solutions for when you have misplaced your keys or had them broken. So, you totally don't need to change your door locks.