结论：以盗窃罪起诉小三可能存在一定困难，但你可以考虑通过其他法律途径来维护自身权益。

分析如下：

1. 盗窃罪的构成要件：

   • 盗窃罪要求行为人以非法占有为目的，秘密窃取他人财物。在你的情况中，手机虽然被老公给了小三，但手机的所有权归属是关键。如果手机属于夫妻共同财产，且你老公有权处分（例如，在婚姻关系存续期间，且没有特别的约定限制其处分权），那么小三取得手机可能并不构成非法占有。
   • 即便手机属于你个人所有，要证明小三“秘密窃取”也存在难度，因为手机是通过你老公主动给予的，而非小三秘密窃取。

2. 其他可能的法律途径：

   • 侵犯隐私权：如果你老公在小三不知情的情况下，在其手机上安装定位器，这可能侵犯了小三的隐私权。但这一法律关系与你是否可以起诉小三无关，而是你老公可能面临的法律责任。不过，如果你因此遭受了精神损害或其他损失，你可以考虑以你老公为被告提起侵权之诉。
   • 夫妻共同财产保护：如果手机属于夫妻共同财产，且你老公未经你同意擅自处分，你可以考虑通过离婚诉讼中的财产分割来维护自己的权益。在离婚诉讼中，你可以要求法院对夫妻共同财产进行公平分割，包括那部手机（如果其价值被纳入考虑范围）。
   • 返还财产请求权：如果手机确实属于你个人所有，且你能够证明这一点，你可以尝试通过民事诉讼要求小三返还手机。这虽然不是盗窃罪的起诉，但同样可以达到维护你财产权益的目的。

3. 实际操作建议：

   • 收集证据：首先，你需要收集足够的证据来证明手机的所有权归属，以及你老公和小三之间的行为。这可能包括购买手机的发票、手机登记信息、你老公和小三之间的通信记录等。
   • 咨询律师：在采取任何法律行动之前，建议你咨询一位专业的律师，特别是擅长处理婚姻家庭纠纷和财产权益保护的律师。他们可以根据你的具体情况，为你提供更详细的法律建议和操作方案。
   • 考虑和解或调解：在某些情况下，通过和解或调解来解决纠纷可能更为高效和低成本。你可以尝试与你老公和小三进行沟通，看是否能够达成一个双方都能接受的解决方案。

后续行动建议：

• 如果你决定通过法律途径来维护自己的权益，请务必在律师的指导下进行，以确保你的行动合法有效。
• 在处理这类敏感问题时，保持冷静和理性至关重要。避免采取过激或违法的行为，以免给自己带来不必要的麻烦和损失。

如果你有任何进一步的疑问或需要更具体的法律建议，请随时向我咨询。