解除非亲生父子关系是一个涉及法律、情感及伦理的复杂问题，需要细致分析具体情况并依法处理。以下是对此问题的详细解答：

一、明确法律关系类型

首先，要明确与非亲生父亲之间的法律关系。这主要分为两种：

1. 自然血亲关系：如果双方存在血缘联系，即使非亲生（如存在误解或鉴定错误后确认非亲生但曾被视为亲生），这种基于血缘的关系在法律上是无法解除的。自然血亲关系所衍生的法律义务，如抚养、赡养等，将持续存在。

2. 法律拟制的亲子关系：这主要包括收养关系和形成抚养教育关系的继父母与继子女关系。这类关系在一定条件下是可以通过法律手段解除的。

二、基于收养关系的解除

若父子关系是通过合法收养建立的，解除方式如下：

1. 协议解除：

   • 条件：养父子关系需基于合法收养，且养子女未成年时，需收养人、送养人双方自愿协商一致，并征得年满八周岁以上养子女的同意。
   • 程序：签订书面解除收养协议，并到民政部门办理解除收养关系登记。

2. 诉讼解除：

   • 条件：收养人不履行抚养义务，有虐待、遗弃等侵害未成年养子女合法权益行为，或养子女成年后关系恶化无法共同生活，且双方不能达成解除收养关系协议。
   • 程序：向人民法院提起诉讼，由法院依法裁决。

三、基于继父母与继子女关系的解除

若父子关系是基于继父母与继子女之间形成抚养教育关系而建立的，解除方式如下：

1. 解除条件：

   • 关系恶化且无法共同生活，且继子女已成年。
   • 生父（母）与继母（父）离婚，继父母与继子女的关系通常随之解除，但继父母若继续履行抚养教育义务，则关系可继续保持。

2. 解除后的法律后果：

   • 继父母与继子女间的权利义务关系消灭。
   • 共同生活期间形成的财产按一般共有财产处理，并进行分割。
   • 对于继父母在抚养继子女过程中的费用支出，虽无统一法律规定，但实践中会根据具体情况由双方协商或通过法院判决处理。

四、事实抚养关系的处理

对于未办理合法收养手续的事实抚养关系，当继父母与继子女的生父或生母婚姻关系解除时，这种事实上的抚养联系自然终止，无需专门走法律程序解除。

五、法律后果及注意事项

1. 权利义务关系的变化：一旦父子关系依法解除，相关权利义务关系即行消除，但需注意恢复与生父母或其他近亲属间的权利义务关系（如适用）。

2. 咨询专业律师：由于解除父子关系涉及复杂的法律问题，强烈建议咨询专业的家庭法或收养法律师，以获取个性化的法律建议和指导。

3. 尊重法律程序：无论选择哪种方式解除父子关系，都必须尊重法律程序并遵守相关法律法规，避免非法手段带来的法律后果。

4. 考虑心理和情感影响：解除父子关系不仅涉及法律问题，还可能对双方的心理和情感产生深远影响。因此，在做出决定前，应充分考虑这一点，并寻求必要的支持和帮助。

综上所述，解除非亲生父子关系需根据具体情况依法进行。在处理此类问题时，请务必咨询专业律师并依法依规处理，以确保您的合法权益得到妥善保护。