结论：与没有结婚证的“老公”共同生活，再与另外一个人在一起是否违法，取决于具体情形，尤其是是否存在重婚或非法同居的情况。

一、关于事实婚姻与同居关系的界定

1. 1994年2月1日之前的情况：

   • 如果双方在该日期之前以夫妻名义共同生活，并且符合结婚的实质要件（如达到法定婚龄、无禁止结婚的亲属关系和疾病等），则这种关系被视为事实婚姻，受法律保护。
   • 在此情况下，若一方又与另外一个人在一起并以夫妻名义共同生活，则可能构成重婚罪，依据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

2. 1994年2月1日之后的情况：

   • 若双方在该日期之后未领取结婚证而共同生活，这种关系被认定为同居关系，不受法律保护，双方不具有夫妻的权利和义务。
   • 在此情况下，若一方与另外一个人建立关系，通常不构成重婚罪，不涉及违法犯罪问题。但若后续与他人登记结婚，并在婚姻关系存续期间又与他人以夫妻名义共同生活，则同样构成重婚罪。

二、非法同居与重婚罪的判定

• 如果你与另外一个人同居，且双方均为未婚状态，这种同居关系虽然不受法律保护，但一般不被视为违法行为。
• 然而，如果其中一方或双方已有配偶（无论是法律上的还是事实上的），那么这种同居关系就可能构成非法同居。特别地，如果明知对方已婚而与之同居，或者以夫妻名义同居，这种行为就可能触犯重婚罪，需要承担刑事责任。

三、法律责任与损害赔偿

• 对于构成重婚罪的行为，将依法追究刑事责任。
• 即使不以夫妻名义同居，如果同居行为对合法婚姻关系造成了实质性损害，无过错方也有权要求损害赔偿。

四、建议

• 在处理这类关系时，务必谨慎行事，确保自己的行为符合法律法规和社会道德规范。
• 如果你对具体情况存在疑问或担忧，比如不确定自己的行为是否构成重婚或非法同居，可以直接向我咨询，我会根据你的具体情况给出更准确的法律意见。

综上所述，与没有结婚证的“老公”共同生活后再与他人建立关系是否违法，取决于具体情形。在处理这类复杂关系时，建议寻求专业法律帮助以确保自己的权益得到保护。