您好，关于您提出的“父子应该怎么合法的解除父子关系”这一问题，我需要根据法律的具体规定来为您详细解答。

首先，我们需要明确的是，亲生父子关系是基于血缘而产生的自然血亲关系，这种关系在法律上是不可解除的。无论父子之间存在何种矛盾或冲突，都不能通过法律程序来断绝这种基于血缘的联系。这是因为亲生父子关系是自然的、客观存在的身份关系，它不受人为意志的影响，也无法通过法律手段来改变。

如果您和您的父亲之间存在矛盾或冲突，我建议您尝试通过沟通、协商或调解等方式来解决。这些方式往往能够更直接、更有效地解决问题，同时也能够维护父子之间的亲情关系。如果问题确实无法解决，您也可以寻求法律援助，以保护自己的合法权益，但绝不能试图通过法律手段来解除亲生父子关系。

然而，对于收养形成的拟制父子关系，法律上是允许依法解除的。解除收养关系主要有两种方式：

1. 协议解除：

   • 如果收养人、送养人双方都同意解除收养关系，并且养子女（如果年满10周岁）也同意，那么他们可以共同到被收养人常住户口所在地的收养登记机关申请解除收养关系登记。
   • 在申请过程中，需要准备收养关系证明、解除收养关系协议书等材料。
   • 收养登记机关会进行审查，并在必要时进行公告，为期30日。
   • 如果符合条件，收养登记机关会办理解除收养关系登记，收回收养登记证，并发给解除收养关系证明。

2. 诉讼解除：

   • 如果收养人不履行抚养义务，或者有虐待、遗弃等侵害未成年养子女合法权益的行为，或者养父母与成年养子女关系恶化无法共同生活且协商不成，那么可以向人民法院起诉解除收养关系。
   • 在诉讼过程中，需要准备收养关系证明、身份证明、起诉状等材料，并向有管辖权的人民法院提起诉讼。
   • 法院会进行立案审查，并依法受理并审理案件，听取双方陈述和意见，审查相关证据。
   • 最后，法院会根据事实和法律作出是否解除收养关系的判决，判决生效之日起收养关系解除。

综上所述，亲生父子关系在法律上是不可解除的，而收养形成的拟制父子关系则可以根据法律规定通过协议或诉讼方式解除。在处理这两种关系时，我们需要明确其法律特性及解除方式，以维护各方的合法权益。如果您还有其他问题或需要进一步的帮助，请随时告诉我。