根据《继承法》第十条的规定配偶、子女、父母都是第一顺序继承人。“老头”去世后，其配偶和他子女都是第一顺序继承人。另外，继承权不会因为是再婚而改变，按照法律的规定，再婚和原配的权利是完全一致的。
也就是说，“老头”的遗产由和他的子女（如果他父母健在还包括他父母）按照人数平均分割。
最后，老头找新老伴必须是办理了结婚登记，否则不具有婚姻的法律效力，是没有继承权的。