老公出轨与小三男女朋友同居，不一定构成重婚罪。具体是否构成重婚罪，需要看具体情况是否满足重婚罪的构成要件。

1. 重婚罪的定义与构成要件：

   • 重婚罪是指有配偶而重婚，或者明知他人有配偶而与之结婚的行为。
   • 构成重婚罪，需要满足以下条件之一：与小三进行了婚姻登记；虽未登记，但以夫妻名义共同生活，且这种同居关系被周围人所公认。

2. 同居但未以夫妻名义的情况：

   • 如果老公和小三只是同居，并未公开宣称是夫妻，也没有以夫妻名义共同生活，那么这种行为通常不构成重婚罪。
   • 在这种情况下，虽然同居行为是不道德的，但并不构成犯罪，妻子可以通过收集过错证据，在离婚分割财产时争取有利地位。

3. 同居并以夫妻名义的情况：

   • 如果老公和小三以夫妻名义同居，且这种关系被周围人所公认，那么这种行为就可能构成重婚罪。
   • 构成重婚罪时，妻子可以收集相关证据，如同居照片、证人证言等，向法院提起刑事自诉，追究老公的刑事责任，并在离婚诉讼中主张损害赔偿。

综上所述，老公出轨与小三男女朋友同居是否构成重婚罪，关键在于他们是否以夫妻名义共同生活，并且这种关系是否被周围人所公认。如果不满足这些条件，那么通常不构成重婚罪；如果满足这些条件，那么就可能构成重婚罪，妻子可以依法追究老公的刑事责任，并在离婚诉讼中主张相应的权益。