Losing your bank locker key can be stressful ... Know The Rules Before You Apply Step 2: Inform Your Bank Immediately If you’re sure the key is lost, notify your bank as soon as possible.