解除父子关系可以到民政部门办理。

【法律依据】

《婚姻法》第27条规定，如果继父母对继子女没有过任何的抚养教育，那么他们之间只是纯粹的姻亲关系，双方无任何权利义务关系。

第28条规定，当事人协议解除收养关系的，应当到民政部门办理解除收养关系的登记。