在不知道小三的住址和联系方式的情况下起诉确实会面临一些挑战，但并非完全无法进行。以下是一些建议，希望能帮助您解决这个问题：
首先，明确起诉的管辖法院。通常情况下，起诉遵循“原告就被告”的原则，即您需要到被告（小三）的住所地法院提起诉讼。但在某些特殊情况下，如被告下落不明或者您作为原告有特殊情况无法前往被告住所地时，也可以在您自己的住所地等有管辖权的法院起诉。
其次，尽量收集被告的信息。虽然地址和联系方式是起诉的重要信息，但并非绝对必要条件。在起诉状中，您应尽量写明已知的小三信息，如姓名、性别、年龄、工作单位等。这些信息有助于法院确定被告的身份，并尽可能地将诉讼文书有效送达被告。
如果确实无法获取小三的住址和联系方式，您可以考虑以下几种途径：
向与小三有密切关系的人打听，如她的亲属、朋友或同事。他们可能知道小三的住址或联系方式，并愿意提供给您。
查看小三在社交媒体上留下的线索。许多人在社交媒体上会公开自己的住址或联系方式，或者通过发布的内容可以推测出他们的居住地。
如果小三在工作中留下了相关信息，如工作单位地址或电话号码，您也可以将这些信息作为线索进行调查。
申请法院依职权调查或向公安机关等相关部门查询。在某些情况下，法院或公安机关有权力和义务协助您查询被告的身份信息和住址。
最后，准备好充分的证据来支持您的诉求。起诉小三时，您需要提供与配偶的婚姻关系证明、小三与配偶的不正当关系证据以及涉及财产往来等证据。这些证据将有助于法院认定您的诉求，并作出公正的判决。
需要注意的是，起诉小三是一个敏感且复杂的问题，涉及到家庭、婚姻和财产等多个方面。在处理这个问题时，请务必保持冷静和理性，并寻求专业的法律帮助和支持。