您好，关于您提出的“解除父子关系是否可以改姓氏”的问题，这实际上涉及到了法律对于未成年子女姓氏变更的相关规定。

首先，需要明确的是，在中国法律框架下，并不存在“解除父子关系”这一法律概念。父母与子女之间的关系是基于血缘或法律拟制（如收养）而建立的，这种关系在法律上具有不可解除性。因此，无论父母之间是否离婚或存在其他矛盾，都不能改变他们与子女之间的亲子关系。

接下来，关于改姓氏的问题。根据《中华人民共和国民法典》及相关司法解释的规定，未成年子女的姓氏变更需要得到父母双方的共同同意。这是因为姓氏是身份的重要标志，涉及到子女的身份认同、家族传承等多方面因素。即使父母离婚，他们仍然对子女负有抚养、教育、保护的权利和义务，包括在姓氏变更问题上的共同决策权。

具体来说，如果父母双方协商一致，可以共同向公安机关申请变更子女的姓氏。但如果一方未经另一方同意擅自变更子女姓氏，另一方有权要求公安机关恢复子女原来的姓氏。此外，父母不得因子女变更姓氏而拒付子女抚养费，这是法律明确规定的义务。

针对您的情况，如果希望变更子女的姓氏，建议首先与对方进行充分沟通和协商，争取达成一致意见。如果无法协商一致，可以通过法律途径解决争议，但需要注意的是，法律并不支持单方面擅自变更子女姓氏的行为。

最后，我想强调的是，改变子女的姓氏是一件重要的事情，需要谨慎对待。在做出决定前，请充分考虑子女的感受和利益，以及可能带来的法律后果和社会影响。希望这些解答能对您有所帮助。