您好，关于如何证明1996年前的工龄，这确实是一个涉及历史用工制度和档案记录的问题。以下是我为您详细梳理的解答步骤和建议：
一、了解历史用工制度背景
在1995年1月1日《劳动法》实施前，我国的企业用工制度实行的是严格的计划用工制度。这意味着，不经过县以上政府劳动人事部门批准，个人是无法成为企业正式职工的。因此，对于1996年前的工龄认定，关键在于是否有正式的招工手续记录。
二、核查个人档案记录
查找原始档案：首先，您需要查找您父亲（或相关人员）的原始档案，特别是与1996年前工作经历相关的部分。这可能包括招工表、劳动合同、工资单、工作证等。
确认招工手续：在档案中，重点查找是否有县以上政府劳动人事部门批准的招工手续。这是认定工龄的关键证据。
三、考虑其他证明方式
如果原始档案丢失或无法找到，您可以考虑以下替代证明方式：
村镇及相关人证明：虽然村镇及相关人的证明可能不如官方档案具有权威性，但在某些情况下，它们可以作为辅助证据。您可以尝试联系当时工作的村办企业、同事或上级领导，请求他们出具书面证明，描述您父亲的工作经历和时间。
劳动仲裁或法律途径：如果与村办企业之间存在劳动争议，您可以通过劳动仲裁或法律途径来寻求解决。劳动仲裁机构或法院在裁决时，可能会考虑其他证据来认定工龄。
社保部门咨询：不同地区的社保政策可能有所不同。您可以联系当地的社保部门，咨询他们对于1996年前工龄认定的具体要求和流程。他们可能会提供一些额外的建议或指导。
四、注意事项
证据的真实性和完整性：无论采用哪种证明方式，都需要确保证据的真实性和完整性。虚假或伪造的证据不仅无法帮助您认定工龄，还可能带来法律风险。
及时咨询和办理：工龄认定是一个时间敏感的问题。如果您父亲即将退休或已经退休，建议您尽快咨询和办理相关手续，以免错过最佳时机。
保持耐心和沟通：由于历史原因和档案管理的复杂性，工龄认定过程可能会比较漫长和繁琐。请您保持耐心，并与相关部门保持密切沟通，及时了解进展情况。
五、具体建议
针对您父亲的情况，由于他在村办企业工作且没有办理正式招工手续，根据安徽省劳动保障厅的相关规定，可能无法直接认定视同缴费年限。但您可以尝试通过上述替代证明方式，如村镇及相关人证明、劳动仲裁等，来寻求解决方案。同时，也建议您联系蚌埠市人社局养老保险科（联系电话：3112106），获取更具体和针对性的指导。
希望以上解答能对您有所帮助。如果您还有其他疑问或需要进一步的帮助，请随时告诉我。