Смотрите, получается, что сотрудники клининга - это подрядчики, которые выполняют свою работу от своего работодателя на вашей территории. При заходе на вашу территорию до начала выполнения работ вы проводите с ними вводный инструктаж и проверяете все их допуски (от их работодателя) к работе (то есть обучения, спецодежду если она должна быть, и т.п.). Обязанность обучать (по охране труда, ПП и т.п.) это обязанность непосредственного работодателя, а не вашей организации. Вы можете не допустить к работе этих сотрудников, если у них нет документов. Луччше всего вам подготовить локальный акт по допуску подрядчиков где прописать все требования к подрядчикам и порядок допуска. С этим актом ознакомить всех в вашей организации кто отвечает за взаимодействие с подрядчиками, плюс обратиться к тем кто составляет/согласует договоры оказания услуг (н-р, юристы или договорной отдел) и обговорить то, что должно в таких договорах указываться относительно охраны труда.