关于您所描述的情况，根据我国相关法律规定，当父母与继子女之间存在血缘关系时，如果继子女符合法定条件，并且经过一定程序后，是可以主张解除亲子关系的。但是，具体到您的情况，由于您提到的两个子女是再婚配偶的子女，并且他们已经和再婚配偶建立了正式的家庭关系，因此在法律上，他们的权利和义务应当由其父（即您父亲）承担。 此外，基于我国婚姻法的规定，如果您父亲和两个子女之间的关系不因再婚而改变，那么按照《中华人民共和国民法典》的相关规定，他们之间仍然具有一定的亲属关系。这种情况下，若再婚配偶去世，您父亲和两个子女之间不会自动解除亲子关系。 综上所述，建议您父亲和两个子女就解除亲子关系事宜进行协商，以确保双方的权利得到保障。同时，您可以考虑聘请专业的法律顾问协助处理此事，以便更好地维护自己的合法权益。