Не факт, что конвертик именно украли - его могли принять за ненужный мусор и кинуть в мусорное ведро,даже не заглянув внутрь. Сейчас в приличных местах за чистотой в туалете  следят тщательно - график уборки на стене и отметки об уборке каждые 15-30 минут, любую бумажку сразу убирают...