This is up to you but as most office cleaning takes place out of regular business hours it is the most convenient option. Ask the cleaning company about their key security policy. You want to ensure your key is kept safe and your privacy protected. Some questions to ask: Where are the keys kept? How many people have access to them? Are they tagged to prevent duplication? Do they keep address list separate from the key?