您好，关于您提出的“全民合同制工人登记表是否算工龄”的问题，我可以为您详细解答。

首先，我们需要明确工龄的定义。工龄通常指的是职工在同一单位累计的工作时间，它是衡量职工工作经验和稳定性的重要指标，也是确定职工各项劳动权益待遇的主要依据。在养老保险体系中，工龄的长短直接关系到职工退休后享受的待遇水平，按照“多缴多得、长缴多得”的原则，养老保险缴费年限越长，职工退休后享受的待遇就越高。

接下来，我们针对您的问题进行具体分析。全民合同制工人登记表，作为职工成为合同制工人的重要证明文件，它记录了职工被招收为合同制工人的时间、单位等关键信息。在工龄的认定上，这份登记表具有非常重要的参考价值。

从实际操作和政策规定来看，全民合同制工人登记表所记录的工作时间，通常是可以被认定为工龄的。这是因为，合同制工人与单位签订了劳动合同，成为了单位的正式职工，其工作时间自然应当计入工龄。而且，在办理退休、计算养老保险待遇等关键环节，工龄的认定都是非常重要的依据。

以您提供的参考信息为例，王先生在办理退休时缺少了两年的工龄证明，但经过工作人员的耐心查找，最终在劳动局全宗长期档案中找到了他成为合同制工人的介绍信，从而证明了他的合同制身份和相应的工作时间，使得这两年的工龄得以认定。这充分说明了合同制工人相关证明文件在工龄认定中的重要性。

另外，对于建立城镇职工基本养老保险个人账户前的农民合同制工人，如果他们实际缴纳了职工基本养老保险费，那么法律上也是认定其连续工龄的，并且他们还能享受国家养老保险政策待遇。这进一步说明了工龄认定与养老保险缴费之间的紧密联系。

综上所述，全民合同制工人登记表所记录的工作时间，在工龄认定上通常是被认可的。如果您在办理退休或计算养老保险待遇时遇到工龄认定的问题，建议您及时咨询当地社保部门或相关机构，提供必要的证明文件，以确保您的权益得到保障。