核心结论：陌生人泄露个人身份信息，您可以通过协商、投诉举报、民事诉讼、刑事控告等途径维权。以下为具体分析：
- 协商解决
- 尝试沟通：发现陌生人泄露您的个人身份信息后，首先可以尝试与对方取得联系，明确告知其泄露您个人信息的行为已经侵犯了您的合法权益，要求对方立即停止侵权行为，并采取措施消除影响，比如删除已发布的信息、撤回不当言论等。这种方式相对温和，成本较低，如果对方态度诚恳且愿意配合，能够快速解决问题。
- 保留证据：在与对方协商的过程中，要注意保留好相关证据，如聊天记录、通话录音等，以备后续维权使用。
- 投诉举报
- 向网络平台投诉：如果信息是在网络平台上被泄露的，您可以向该平台进行投诉。根据《中华人民共和国网络安全法》等相关法律法规，网络运营者有义务保障用户信息安全，对用户举报的侵权行为应当及时处理。您可以通过平台提供的投诉渠道，如投诉邮箱、在线投诉表单等，向平台说明情况并提供相关证据，要求平台对泄露信息的账号进行处理，如下架侵权内容、封禁账号等。
- 向监管部门举报：您还可以向相关的监管部门举报泄露您个人信息的行为。例如，向公安机关网安部门举报，公安机关有权对侵犯公民个人信息的违法行为进行调查处理；如果涉及金融、医疗等特定行业的信息泄露，您也可以向相应的行业主管部门进行举报。举报时需要提供详细的证据材料，以便监管部门能够准确了解情况并开展调查。
- 民事诉讼
- 确定被告：如果协商和投诉举报无法解决问题，您可以考虑通过民事诉讼的方式来维护自己的权益。在起诉前，需要确定明确的被告，即泄露您个人信息的陌生人。如果能够获取到对方的真实身份信息，如姓名、身份证号码、联系方式等，将有助于诉讼的顺利进行。
- 收集证据：收集能够证明对方泄露您个人信息的证据是民事诉讼的关键。证据可以包括但不限于以下几种：一是证明信息泄露事实的证据，如网页截图、聊天记录、短信记录等；二是证明您因此遭受损失的证据，如因信息泄露导致的财产损失凭证、精神损害的相关证明等；三是证明对方存在过错的证据，如对方故意泄露信息的聊天记录、承认泄露事实的录音等。
- 提起诉讼：准备好起诉状和相关证据后，向有管辖权的人民法院提起诉讼。在诉讼过程中，您需要按照法院的要求参加庭审，陈述事实和理由，提供证据并进行质证。如果法院最终认定对方构成侵权，将判决对方承担相应的民事责任，如停止侵害、消除影响、赔礼道歉、赔偿损失等。
- 刑事控告
- 判断是否构成犯罪：如果陌生人泄露您个人信息的行为情节严重，可能构成侵犯公民个人信息罪。根据《中华人民共和国刑法》第二百五十三条之一规定，违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，处三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。情节严重的情形包括但不限于出售或者提供行踪轨迹信息被用于犯罪、知道或者应当知道他人利用公民个人信息实施犯罪仍向其出售或者提供、非法获取、出售或者提供行踪轨迹信息、通信内容、征信信息、财产信息五十条以上等。
- 向公安机关报案：如果您认为对方的行为构成犯罪，可以向公安机关报案。报案时需要提供详细的证据材料，如上述提到的证明信息泄露事实和对方过错的证据，以及能够证明情节严重的相关证据。公安机关将对您的报案进行审查，如果认为有犯罪事实发生，需要追究刑事责任，将立案侦查。在刑事诉讼过程中，您可以作为被害人参与诉讼，维护自己的合法权益。