针对您提出的“新录用公务员工龄认定是否一定要合同”的问题，以下是我的详细解答：

首先，需要明确的是，工龄认定并非绝对依赖于劳动合同这一单一材料。虽然劳动合同是证明工作经历和劳动关系的重要文件，但在实际操作中，如果因各种原因无法提供劳动合同原件，仍有其他途径可以证明您的工作经历，从而进行工龄认定。

根据青海省人力资源和社会保障厅发布的《关于事业单位新聘用人员工龄认定有关问题的通知》中的相关规定，我们可以了解到以下几点关键信息：

1. 养老保险缴费证明的重要性：该通知明确指出，凡工作人员原就业或聘用单位以单位成建制方式为其缴纳职工养老保险费的年限，原则上均可认定为连续工龄。这意味着，养老保险缴费证明是工龄认定中的核心材料。

2. 劳动合同的可容缺性：通知中同时提到，将劳动合同、聘用合同等作为可容缺受理材料。这意味着，在职工不能提供劳动合同原件的情况下，并非无法进行工龄认定。相反，可以通过提供复印件、其他相关资料或查阅本人档案记载、实地走访调查等方式，核实其工作经历。

3. 工龄认定的灵活性：在实际操作中，工龄认定机构会根据具体情况进行灵活处理。只要能够通过其他途径充分证明您的工作经历和劳动关系，即使没有劳动合同原件，也有可能被认定为具有相应的工龄。

结合上述信息，对于您提出的问题，我的建议是：

• 优先提供养老保险缴费证明：这是工龄认定中最直接、最有效的材料。
• 尝试提供劳动合同复印件或其他相关资料：如果可能的话，尽量提供劳动合同的复印件或其他能够证明您工作经历的相关资料。
• 配合工龄认定机构的调查核实工作：如果工龄认定机构需要进一步核实您的工作经历，请积极配合提供所需的信息和材料，如查阅档案、实地走访调查等。

综上所述，新录用公务员工龄认定并非一定要合同。在无法提供劳动合同原件的情况下，您仍可以通过提供养老保险缴费证明、劳动合同复印件或其他相关资料，以及配合工龄认定机构的调查核实工作，来证明您的工作经历和劳动关系，从而进行工龄认定。