一般情况下，老公和小三非法同居不算犯法，但如果老公与小三同居的“程度”满足了《刑法》中重婚罪的构成要件，则此时老公和小三是可能因为涉嫌重婚罪而被判处以刑罚处罚。
《中华人民共和国刑法》第二百五十八条规定:有配偶而重婚的，或者明知他人有配偶而与之结婚的，处以二年以下有期徒刑或者拘役。
重婚罪在主观方面表现为直接故意，即明知他人有配偶而与之结婚或自己有配偶而故意与他人结婚。如果没有配偶一方确实不知对方有配偶而与之结婚或以夫妻关系共同生活的，无配偶一方不构成重婚罪，有配偶一方则构成重婚罪。
综上，老公和小三非法同居过程中，以夫妻关系共同生活的，可能会涉及重婚罪。这里的“以夫妻名义同居生活”应包括以下两种情形：一是同居双方，彼此内、外以夫妻相称；二是不明真相的群众公认他和她是生活在一起的夫妻。
《中华人民共和国刑法》第二百五十八条
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
