It's a registered lock, so we knew how many keys there were and we had all of them.

It's also a question of trust - if you trust the people when they say they gave you all the keys, then they probably did. If you don't trust them, they've probably screwed you in other ways.