Existe aviso prévio de 60 dias para empresa prestadora de serviço?

Uma empresa de prestação de serviço de limpeza está realizando a limpeza do prédio a 20 dias e não assinamos ainda o contrato com eles.Tive algumas reclamações e avisei a empresa que estava dispensado os serviços deles.O proprietário me informou que tenho que cumprir o aviso de ,60 dias ou indeniza-los Mas se não tem contrato assinado sou obrigado a ficar com está empresa por 60 dias.. A pessoa que deveria fazer a limpeza está sempre doente e só avisa na hora que precisa vir.Isso não é quebra de contrato pois está sempre faltando?