Next time, leave something else that a person may steal out in the open, if she takes it again, lodge formal complaint.

Your firm shouldn't have to deal with a cleaner that thinks its ok to steal stuff from their employees.