针对您提出的“房东与公证处恶意串通非法提存租客数百万元财产长期拒不归还”的问题，我首先明确结论：您有权通过法律途径追回被非法提存的财产，并可追究房东及可能涉及的公证处的法律责任。
一、法律背景与依据
提存的合法性：
- 提存是债务人将无法直接交付给债权人的标的物，依法提交给提存机关（通常是公证处）以消灭债务的行为。但提存必须基于合法、正当的原因，且需遵循法定程序。
恶意串通与非法提存：
- 如果房东与公证处恶意串通，通过非法手段提存租客的财产，这明显违反了提存的合法性和正当性原则。恶意串通损害他人利益的行为，在法律上是无效的，且可能构成欺诈或其他违法行为。
租客的权利：
- 作为租客，您对被提存的财产享有合法的所有权或使用权。在房东与公证处非法提存的情况下，您有权要求返还财产，并可追究相关责任人的法律责任。
二、法律建议与行动步骤
收集证据：
- 首先，您需要收集所有能证明房东与公证处恶意串通、非法提存您财产的证据。这可能包括租赁合同、提存通知书、银行转账记录、通信记录、证人证言等。
与公证处沟通：
- 在掌握一定证据后，您可以尝试与公证处沟通，要求其说明提存的原因和依据，并出示相关法律文件。如果公证处拒绝配合或无法提供合理解释，这可能进一步证明其存在过错。
提起民事诉讼：
- 如果沟通无果，您可以向法院提起民事诉讼，要求房东和公证处返还被非法提存的财产，并赔偿因此造成的损失。在诉讼过程中，您需要充分展示证据，证明房东与公证处的恶意串通行为。
报警处理：
- 如果房东与公证处的行为涉嫌犯罪（如诈骗、侵占等），您还可以向公安机关报案，要求追究其刑事责任。
寻求法律援助：
- 在整个过程中，如果您感到困惑或无力应对，可以寻求专业律师的法律援助。律师将为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的合法权益。
三、可能的法律后果
房东与公证处的责任：
- 如果法院认定房东与公证处存在恶意串通、非法提存的行为，他们可能需要承担返还财产、赔偿损失等民事责任。如果行为涉嫌犯罪，还可能面临刑事处罚。
您的权益保障：
- 通过法律途径追回被非法提存的财产后，您的合法权益将得到有效保障。同时，您还可以通过法律手段追究相关责任人的法律责任，以儆效尤。
最后，我建议您尽快采取行动，收集证据并寻求法律援助。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。