在追讨被拖欠的工资时，你确实需要提供一定的证据来证明保洁公司确实存在拖欠工资的行为。这包括工资条、银行流水、劳动合同等能证明劳动关系及工资支付情况的材料。根据《劳动争议调解仲裁法》第六条，发生劳动争议，当事人对自己提出的主张，有责任提供证据。因此，准备好这些证据将有助于你通过协商、调解、仲裁或起诉等手段来维护自己的合法权益。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
从法律角度，保洁公司拖欠工资可能面临以下法律责任：1.支付被拖欠的工资及相应利息；2.支付赔偿金，根据《劳动合同法》第八十五条，用人单位未按约定支付劳动报酬的，需支付应付金额百分之五十以上百分之一百以下的赔偿金；3.若情节严重，还可能受到劳动行政部门的行政处罚，如警告、罚款等。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
若通过仲裁解决，需准备劳动合同、工资条、考勤记录等材料，证明劳动关系及工资拖欠情况。步骤为：1.向劳动争议仲裁委员会提交仲裁申请书及相关证据；2.等待仲裁委员会受理并安排调解或仲裁庭审；3.参与庭审，陈述事实，提供证据；4.等待仲裁裁决。