demissão de faxineiro sem contrato formal.Ele tem como recorrer na justiça?

a pessoa que faz a faxina do predio não tem contrato assinado e agora querem demiti-lo.Ele tem como recorrer na justiça?Ele vem exercendo essa função há mais ou menos vinte anos porém nunca foi registrado,não tem recibos,enfim mais uma loucura da sindica auto-eleita.O que esperar da justiça?