法律分析：公司与保洁员应该签署劳务合同。
法律依据：《中华人民共和国劳动合同法》 第二条 中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位），与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。