结论：租户在还没拿到房东全部钥匙且房东的东西没有拿走的情况下就开始算租金，这一行为是否合法，需根据双方签订的租赁合同内容以及实际情况来判断。
分析：
合同约定优先：
- 在租赁关系中，双方的权利和义务通常通过租赁合同来明确。如果租赁合同中明确规定了租金的起算时间，并且该时间与租户拿到全部钥匙、房东搬走所有物品的时间相吻合或早于这些时间，那么房东按照合同约定开始算租金是合法的。
- 反之，如果合同中没有明确规定租金的起算时间，或者规定的时间晚于租户实际拿到钥匙和房东搬走物品的时间，那么房东提前开始算租金可能就不合法。
实际交付与占有：
- 从法律角度来看，租赁物的交付是租赁合同生效的重要条件之一。如果房东尚未将租赁物（即房屋）完全交付给租户（如未提供全部钥匙、房屋内仍有房东的物品等），那么租户可能并未实际占有该房屋。
- 在这种情况下，如果房东开始算租金，租户可以主张租金起算时间应推迟至其实际占有房屋之日。
公平原则：
- 即使合同中有关于租金起算时间的约定，但如果该约定显失公平（如房东在租户未实际占有房屋的情况下就要求支付租金），租户也可以根据《民法典》中的公平原则，请求法院或仲裁机构对租金起算时间进行调整。
建议：
- 租户：在签订租赁合同时，应仔细阅读合同条款，特别是关于租金起算时间的约定。如果合同中有不明确或显失公平的条款，应及时与房东协商修改。在入住前，应确保已经拿到全部钥匙，并且房屋内没有房东的物品。
- 房东：在签订租赁合同时，应明确租金起算时间，并确保该时间与租户实际占有房屋的时间相吻合。在租户入住前，应搬走所有个人物品，并提供全部钥匙给租户。
可能后果：
- 如果房东在租户未实际占有房屋的情况下就开始算租金，租户可以拒绝支付该部分租金，并有权要求房东按照合同约定或法律规定调整租金起算时间。
- 如果双方因此产生纠纷，可以通过协商、调解、仲裁或诉讼等方式解决。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。