1996年，我国学历认证制度已经初步建立，但是与现在相比还有很多不同之处。当时，学历认证主要是由教育部门负责，需要申请人提供一系列文件和证明材料来证明自己的学历情况。

首先，申请人需要提供本人的身份证明、毕业证书和学位证书等基本材料。此外，还需要提供相关的学习成绩单、学校介绍信、教师评价等文件来证明自己的学习情况和学习能力。申请人还需要支付一定的认证费用，这些费用主要用于认证机构的运营和工作人员的薪资。

在申请人提交材料之后，认证机构会进行审核和审查。如果申请人提交的材料齐全、真实有效，符合认证机构的要求，那么认证机构将会颁发正式的学历认证证书。这个证书可以用于申请国内外的学习、工作、移民等事项，是非常有价值的证明材料。

需要注意的是，虽然学历认证制度已经初步建立，但是当时的认证机构还比较少，认证的流程和标准也不够统一和规范。因此，在进行学历认证之前，申请人需要仔细了解认证机构的要求和流程，并且选择正规的认证机构进行申请。只有这样，才能确保自己的学历认证得到有效的认可和使用。