结论：房东删除监控是否违法，需根据具体情况判断，包括房东是否有权删除监控、删除监控的动机以及是否侵犯了租客的合法权益等。
详细分析：
房东对监控设备的所有权与管理权：
- 通常情况下，房东作为房屋的所有者，对安装在房屋内的监控设备拥有所有权和管理权。这意味着房东在合理范围内有权决定监控设备的设置、使用及删除等。
- 然而，这种权利并非绝对。如果房东与租客在租赁合同中明确约定了监控设备的使用和管理方式，房东需遵守合同约定，不得擅自删除监控。
删除监控的动机与合法性：
- 如果房东删除监控是出于正常的管理和维护目的，例如设备老化需要更换或存储空间不足需要清理，且未侵犯租客的合法权益，那么这种行为通常是合法的。
- 如果房东删除监控是出于恶意，例如为了掩盖房屋内发生的违法行为或侵犯租客的隐私，那么这种行为就可能构成违法。特别是当租客的手机丢失与房东删除监控之间存在直接关联，且房东无法提供合理解释时，租客有权怀疑房东的行为并寻求法律救济。
租客合法权益的保护：
- 租客在租赁期间享有对房屋及其附属设施的合理使用权，包括监控设备所记录的信息。如果房东擅自删除监控导致租客无法获取与手机丢失相关的证据，租客可能因此遭受损失。
- 根据《中华人民共和国民法典》的相关规定，自然人享有隐私权和个人信息保护权。如果房东删除监控的行为侵犯了租客的这些权利，租客有权要求房东承担相应的法律责任。
建议：
对于租客：
- 如果发现房东擅自删除了监控，且认为这一行为与自己的手机丢失有关，应首先与房东进行沟通，要求房东提供合理解释。
- 如果沟通无果，租客可以向当地公安机关报案，寻求警方的帮助和调查。
- 同时，租客也可以考虑咨询专业律师，了解自己的法律权益和可能的救济途径。
对于房东：
- 在删除监控之前，应确保自己的行为符合法律法规和租赁合同的约定。
- 如果租客对删除监控提出异议，房东应积极与租客沟通，提供合理解释，并尽量避免因此引发不必要的纠纷。
可能涉及的法律后果：
- 如果房东擅自删除监控且行为违法，可能面临民事赔偿、行政处罚甚至刑事责任等法律后果，具体取决于行为的性质和后果的严重程度。
总之，房东删除监控是否违法需根据具体情况判断。在处理此类纠纷时，建议双方保持冷静、理性沟通，并寻求法律途径解决争议。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。