Как жаловаться на нерегулярности в выплате зарплаты в клининговой компании?

Договор с вами никто не заключал, размер ЗП никакими документами додтвердить не сможете. Таким образом, жаловаться можно в трудовую инспекцию, прокуратуру, писать иски в суд, но результатов не будет.

Если без оформления, то сначала через суд нужно установить рабочие отношения.

Добрый день. Трудовой договор - не единственные основания возникновения трудовых отношений. Прежде чем куда-то обращаться необходимо установить фактическое исполнение трудовой функции и признать Ваши правоотношения трудовыми. После этого у Вас появляются рычаги воздействия на работодателя: трудовая инспекция, налоговая инспекция и др. Пока вы не доказали что Ваши правоотношения являются трудовыми, как сказал коллега, вы можете жаловаться, но результата не будет.