结论：偷窃价值3500元的手机，一般构成盗窃罪，但得到对方谅解后，仍可能面临刑事追查，不过谅解情节会在量刑时予以考虑，可能减轻处罚。

一、关于偷窃3500元手机构成的罪名

根据我国《刑法》的相关规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，构成盗窃罪。对于“数额较大”的标准，虽然各地可能有所不同，但一般来说，盗窃公私财物价值一千元至三千元以上的，应当认定为“数额较大”。因此，偷窃价值3500元的手机，已经达到了盗窃罪的立案标准，构成盗窃罪。

二、关于得到对方谅解后的刑事追查

1. 刑事追查的必然性：

   • 一旦盗窃行为被公安机关立案侦查，并经检察院审查起诉，法院判决有罪，那么犯罪嫌疑人就会面临刑事处罚。得到对方的谅解，并不意味着可以逃避刑事追查。谅解只是量刑时的一个考虑因素，而非决定是否追查的因素。

2. 谅解情节在量刑时的考虑：

   • 在量刑时，法院会综合考虑犯罪的性质、情节、社会危害程度以及犯罪嫌疑人的认罪态度、悔罪表现等因素。如果犯罪嫌疑人能够积极赔偿被害人的损失，并取得被害人的谅解，那么法院在量刑时可能会予以从轻或者减轻处罚。但这并不意味着可以免除刑事处罚，只是可能在一定程度上减轻处罚的力度。

3. 可能的法律后果：

   • 如果犯罪嫌疑人被法院判决有罪，那么可能会面临有期徒刑、拘役或者管制，并处或者单处罚金的处罚。具体处罚的力度，会根据犯罪的性质、情节以及犯罪嫌疑人的认罪态度、悔罪表现等因素来综合确定。

三、建议与提醒

• 积极配合调查：如果涉嫌盗窃，应积极配合公安机关的调查，如实陈述事实，不要隐瞒或谎报。
• 积极赔偿与谅解：如果可能的话，应积极赔偿被害人的损失，并争取被害人的谅解。这有助于在量刑时获得从轻或者减轻处罚的考虑。
• 寻求专业法律帮助：在整个过程中，建议寻求专业律师的帮助，以确保自己的合法权益得到最大程度的保护。

如果有任何关于刑事辩护的法律问题，都可以直接向我咨询，我会尽我所能为你提供专业、全面的法律帮助。