结论：您描述的情况是否合法，主要取决于您与女朋友的法律关系状态以及她与新出现的男性的具体行为性质。以下从不同角度为您详细分析：

1. 同居关系与法律地位：

   • 在我国法律中，同居关系本身并不受法律特别保护或规范，除非这种同居关系符合事实婚姻的构成要件（但需注意，事实婚姻的认定有严格条件，且自1994年2月1日民政部《婚姻登记管理条例》公布实施以后，我国不再承认事实婚姻）。因此，仅从同居五年的事实出发，您与女朋友之间并未形成法律上的婚姻关系。

2. 女朋友与新男性的关系：

   • 如果女朋友与新出现的男性只是普通朋友关系，没有进一步的亲密行为或同居等，那么这种关系在法律上并无不妥。
   • 如果女朋友与新男性存在亲密行为，甚至发展到了同居或更进一步的关系，这虽然可能从道德层面受到谴责，但并不直接构成法律上的违法，除非这种行为涉及到了重婚（即您与女朋友已登记结婚，而女朋友又与新男性登记结婚或以夫妻名义共同生活）。

3. 重婚的法律后果：

   • 如果您与女朋友已经登记结婚，而女朋友又与新男性登记结婚或以夫妻名义共同生活，那么女朋友的行为就构成了重婚。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
   • 即使您与女朋友没有登记结婚，但如果女朋友以夫妻名义与新男性共同生活，且周围群众也认为他们是夫妻，这种行为也可能被认定为事实上的重婚，同样会受到法律的制裁。

4. 您的权益保护：

   • 如果您与女朋友只是同居关系，且没有登记结婚，那么您在法律上对女朋友并没有直接的约束力。您无法通过法律手段阻止女朋友与新男性的交往，除非这种交往侵犯了您的合法权益（如财产权、名誉权等）。
   • 如果您希望保护自己的权益，可以考虑与女朋友进行沟通，明确双方的关系和期望，或者通过签订同居协议等方式来规范双方的权利和义务。

建议：

• 如果您与女朋友感情深厚，且希望长期共同生活，建议考虑登记结婚，以获得法律上的保护和认可。
• 如果您对女朋友与新男性的关系感到担忧或不安，建议与女朋友进行坦诚的沟通，了解她的想法和态度，共同寻找解决问题的方法。
• 如果您认为女朋友的行为已经侵犯了您的合法权益，或者构成了重婚等违法行为，建议及时咨询专业律师，了解自己的法律权益和可行的维权途径。

如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。