核心结论：在您描述的情况下，无法通过法律程序直接“解除父子关系”，但可以通过法律途径确认收养关系不存在或无效，从而在法律上厘清您与养父之间的权利义务关系。以下从不同角度为您详细分析：

1. 法律上不存在“解除父子关系”的概念

• 根据我国《民法典》第1111条和第1115条，收养关系一旦成立，养父母与养子女之间的权利义务关系等同于亲生父母子女关系。这种关系在法律上不能通过“解除父子关系”的方式简单终止，除非存在法定解除事由（如收养人虐待、遗弃被收养人等）。
• 您的情况是“发现父亲是养父”，但并未提及养父存在法定解除事由（如虐待、遗弃等），因此无法直接通过法律程序“解除父子关系”。

2. 若想厘清法律关系，可主张“收养关系不存在”或“收养关系无效”

• 收养关系不存在：如果养父从未办理过合法的收养登记（如您提到的“几十年前没有收养证”），且无法证明存在事实收养关系（如共同生活、抚养教育等证据），您可以向法院起诉确认收养关系不存在。根据《民法典》及相关司法解释，收养关系的成立需满足形式要件（如登记）和实质要件（如双方自愿、共同生活等）。若缺乏这些要件，法院可能认定收养关系不存在。
• 收养关系无效：如果收养行为存在违反法律强制性规定的情形（如收养人无抚养能力、被收养人未满14周岁且未经生父母同意等），您可以主张收养关系无效。但需注意，无效事由需符合《民法典》第1113条的规定，且需在法定期间内主张。

3. 若收养关系被确认不存在或无效，法律后果

• 若法院确认收养关系不存在或无效，您与养父之间的权利义务关系将终止，您无需再承担赡养义务，养父也无权要求您履行赡养责任。
• 但需注意，若养父对您有抚养教育事实（如长期共同生活、支付抚养费等），您可能仍需承担一定的道德义务或根据实际情况给予适当补偿（但非法律强制义务）。

4. 操作建议

• 收集证据：包括但不限于户籍登记、共同生活证明（如邻居证言、照片、视频等）、抚养费支付记录（如银行转账记录、收据等）、生父母相关证据（如生父母身份证明、与生父母的联系记录等）。
• 咨询律师：由于收养关系确认涉及复杂的法律程序和证据规则，建议您委托专业律师协助处理。律师可以帮助您梳理证据、起草法律文书、参与诉讼等。
• 协商解决：若养父同意，您也可以尝试通过协商方式解决，如签订协议明确双方权利义务关系。但需注意，协商结果需符合法律规定，且最好通过公证或律师见证等方式确保效力。

5. 情感与道德层面

• 法律程序只能解决权利义务关系，无法完全解决情感问题。若您与养父之间存在深厚的感情，建议您在处理法律问题的同时，也考虑情感因素，尽量通过沟通、协商等方式妥善处理。

总结：您无法直接通过法律程序“解除父子关系”，但可以通过主张收养关系不存在或无效来厘清法律关系。具体操作需结合证据和法律规定，建议您咨询专业律师以获取更详细的指导。