结论：您有权起诉对方，但能否胜诉并追回损失，需结合具体证据和案件事实来判断。以下从法律角度为您详细分析：
一、案件性质分析
根据您的描述，对方以“卖房”为名骗取您三万余元，且至今未履行任何购房相关义务，该行为可能涉嫌诈骗罪或合同诈骗罪（若双方曾签订书面或口头购房协议）。同时，从民事角度，对方的行为构成违约或欺诈，您有权要求其返还钱款并赔偿损失。
二、起诉的法律依据
民事角度：
- 根据《民法典》第一百四十八条，一方以欺诈手段使对方在违背真实意思的情况下实施的民事法律行为，受欺诈方有权请求人民法院或仲裁机构予以撤销。
- 根据《民法典》第五百七十七条，当事人一方不履行合同义务或履行合同义务不符合约定的，应承担继续履行、采取补救措施或赔偿损失等违约责任。
- 关键点：若您能证明对方存在欺诈行为（如虚构房源、伪造证件等），可主张撤销交易并要求返还钱款；若双方存在合同关系，可主张对方违约并要求赔偿。
刑事角度：
- 根据《刑法》第二百六十六条，诈骗公私财物数额较大的（通常为3000元至1万元以上），处三年以下有期徒刑、拘役或管制，并处或单处罚金。
- 关键点：若对方行为构成诈骗罪，您可向公安机关报案，由公安机关立案侦查。刑事案件中，若对方被定罪，您可通过刑事附带民事诉讼或单独提起民事诉讼追回损失。
三、起诉的关键证据
为提高胜诉率，您需准备以下证据：
- 转账记录：证明您已向对方支付钱款（如银行流水、微信/支付宝转账记录等）。
- 沟通记录：证明对方曾承诺卖房（如聊天记录、录音、证人证言等）。
- 对方身份信息：如姓名、身份证号、联系方式等（若不知对方身份信息，可委托律师调取或向公安机关申请协助）。
- 其他证据：如购房协议（书面或口头）、房源信息（如房产证复印件、中介介绍等）、对方虚构事实的证据（如伪造的证件、虚假宣传材料等）。
四、诉讼流程建议
民事诉讼流程：
- 撰写起诉状，明确诉讼请求（如返还钱款、赔偿损失等）和事实理由。
- 向被告住所地或合同履行地法院提交起诉状及证据材料。
- 法院立案后，参与庭审并举证质证。
- 法院判决后，若对方不履行，可申请强制执行。
刑事报案流程：
- 向当地公安机关报案，提交证据材料。
- 公安机关立案侦查后，若证据充分，会移送检察院审查起诉。
- 检察院提起公诉后，您可作为被害人参与庭审并主张权利。
五、风险提示
- 诉讼时效：民事诉讼的诉讼时效为三年，自您知道或应当知道权利受损之日起计算。您的情况尚未超过时效，但需尽快行动。
- 执行风险：若对方无财产可供执行，即使胜诉也可能难以追回损失。建议起诉前调查对方财产状况（如房产、车辆、银行账户等），必要时申请财产保全。
- 证据不足风险：若证据不足，法院可能不支持您的诉讼请求。因此，务必尽可能收集完整证据。
六、行动建议
- 立即收集证据：整理所有与案件相关的转账记录、沟通记录等。
- 咨询律师：建议委托律师协助起草起诉状、调查证据、参与庭审等，以提高胜诉率。
- 考虑刑事报案：若对方行为涉嫌诈骗，可同时向公安机关报案，形成民事+刑事双重追责。
最后提醒：法律程序可能较为复杂，建议您尽快行动并咨询专业律师。若您有进一步问题或需要具体帮助，可直接向我咨询，我会根据您的具体情况提供更详细的法律建议。