结论：您描述的情况是否构成诈骗，需结合具体细节判断，但公司行为已涉嫌违法，您可通过法律途径维权。以下从不同角度为您详细分析：
一、是否构成诈骗？需看主观故意与行为手段
诈骗罪的构成要件
根据《刑法》第266条，诈骗需满足：虚构事实/隐瞒真相→使对方产生错误认识→对方基于错误认识处分财产→行为人获利。
- 若公司从招聘时即无支付高薪的意图（如虚构公司规模、薪资结构），或以“押金”为名非法占有财物，可能涉嫌诈骗。
- 若公司因经营困难临时拖欠工资，但无非法占有目的，则更可能属于民事纠纷（如劳动合同纠纷）。
关键证据
- 招聘广告、劳动合同中关于薪资的约定；
- 公司实际支付工资的记录（如银行流水）；
- 押金收据、公司搬离的证明（如搬迁通知、照片）；
- 电话拉黑、失联的证据（如通话记录、短信截图）。
二、公司行为已涉嫌多项违法，您可主张以下权利
工资与押金：民事维权路径
- 拖欠工资：根据《劳动合同法》第30条，您可向劳动监察部门投诉或申请劳动仲裁，要求公司支付拖欠工资及经济补偿金（按工作年限，每满1年支付1个月工资）。
- 押金违法：根据《劳动合同法》第9条，公司不得以任何名义收取押金，您可要求全额退还，并可主张利息损失。
公司搬离与失联：程序性应对
- 若公司未清算即搬离，您可向法院申请公司破产清算，通过破产程序追讨工资（工资债权优先于普通债权）。
- 若公司恶意逃避债务，您可向公安机关报案，控告其拒不支付劳动报酬罪（《刑法》第276条之一），但需满足“政府责令支付仍不支付”的条件。
三、行动建议：分步骤维权
收集证据
- 整理所有与公司的书面材料（合同、工资条、押金收据）；
- 保存沟通记录（微信、短信、邮件）；
- 记录公司搬离的时间、地点，拍摄现场照片。
协商与投诉
- 尝试联系公司负责人或股东，要求书面回复；
- 向当地劳动监察大队投诉（通常需在1年内提出）；
- 通过12333（劳动保障热线）或12345（市民服务热线）反馈问题。
申请仲裁或诉讼
- 若投诉无果，向劳动争议仲裁委员会申请仲裁（时效1年），主张工资、押金及补偿金；
- 若公司已注销或无财产，可起诉公司股东/实际控制人（需证明其存在抽逃出资、财产混同等情形）。
四、风险提示
- 若公司确无财产可执行，您可能面临“赢了官司拿不到钱”的风险，建议尽早申请财产保全（如冻结公司账户、查封设备）。
- 若公司涉嫌诈骗，公安机关立案后，您可作为被害人配合调查，但刑事案件周期较长，需做好心理准备。
总结：公司行为已明显违法，您无需自认倒霉。建议优先通过劳动仲裁解决工资与押金问题，同时收集证据评估是否构成诈骗。如有疑问，可直接向我咨询具体操作流程。