я бы просто в саму клининговую компанию написала, пусть оденут их в униформу, халат и фартук это недорого, но на рабочий форум выносить бы не стала. мало ли люди каких вероисповеданий у вас работают.

я бываю в одной компании там даже уборщицы с накладными волосами и в париках, с густым макияжем. это веселит, они так по-смешному пытаются соответсовать месту.