结论前置：

1. 若卫生清洁费用属于租赁合同约定范围且房东违约，房东可能需承担违约责任；
2. 若费用未约定或房东无过错，租客可能需自行承担损失。

核心前提与法律分析

根据《民法典》第七百零三条至第七百三十四条关于租赁合同的规定，结合您描述的场景，需从以下角度分析：

一、合同约定是关键

1. 若租赁合同明确约定“租客承担入住前清洁费用”：

   • 房东提前解约构成违约，您有权要求其：
     • 返还剩余租金及押金；
     • 赔偿实际损失（如清洁费1000元、搬家费等）；
     • 支付违约金（若合同有约定）。
   • 法律依据：《民法典》第五百七十七条（违约责任）、第五百八十四条（损失赔偿范围）。

2. 若合同未约定清洁费用承担方：

   • 需结合交易习惯判断：
     • 若行业惯例或双方过往交易中由租客承担，房东解约时您可能需自行承担费用；
     • 若无惯例，可主张房东解约导致您额外支出，要求分摊或赔偿。

二、房东解约的合法性

1. 合法解约情形：

   • 房东因自用、重大装修等法定事由需提前收回房屋（《民法典》第七百二十四条）；
   • 租客存在严重违约行为（如拖欠租金、损坏房屋）。
   • 此时：房东需提前通知并退还剩余费用，但无需赔偿清洁费。

2. 违法解约情形：

   • 房东无正当理由单方解约；
   • 合同未到期且无法定解除事由。
   • 此时：您可主张继续履行合同或要求赔偿（包括清洁费）。

三、证据收集与维权路径

1. 关键证据：

   • 租赁合同（证明权利义务）；
   • 支付清洁费的凭证（发票、转账记录）；
   • 房东解约的通知（微信、短信、书面函件）；
   • 房屋现状照片/视频（证明无损坏）。

2. 维权方式：

   • 协商：与房东沟通，要求书面赔偿协议；
   • 投诉：向当地房管部门或12345热线反映；
   • 诉讼：向法院起诉，主张返还费用及赔偿（诉讼时效3年）。

操作建议

1. 立即书面通知房东：要求其说明解约理由并赔偿损失；
2. 暂停支付后续费用：如租金、水电费，避免扩大损失；
3. 咨询律师起草函件：若协商无果，可委托我协助发送律师函或准备诉讼材料。

提示：具体处理需结合合同条款及地方性法规，如有疑问可直接向我提供合同文本进一步分析。