纪检委对16年前的记录进行调查，其合法性需结合具体情况来判断，不能一概而论。以下从几个关键角度进行分析：

1. 追诉时效与调查权限：

   • 纪检委的调查权限主要依据党纪国法，特别是针对党员干部的违纪违法行为。对于违纪行为，党纪并没有严格的“追诉时效”限制，只要违纪事实存在，无论经过多少年，纪检委都有权进行调查。
   • 如果涉及违法行为，如贪污、受贿等，则需考虑刑事追诉时效。根据《中华人民共和国刑法》的相关规定，不同罪名的追诉时效不同，从五年到二十年不等，甚至在某些情况下可以不受追诉时效的限制（如立案后逃避侦查或审判的）。因此，如果16年前的行为涉嫌犯罪且仍在追诉时效内，或者属于不受追诉时效限制的情形，纪检委的调查就是合法的。

2. 调查程序的合法性：

   • 纪检委在调查过程中必须严格遵守法定程序，包括但不限于立案、调查取证、审查、处理等环节。如果调查程序存在违法或不当之处，如未经批准擅自调查、非法取证等，那么调查的合法性就会受到质疑。
   • 特别是对于历史久远的记录，调查过程中更应注重证据的合法性和有效性，确保所取得的证据能够作为定案的依据。

3. 记录保存与调取：

   • 纪检委在调查过程中需要调取相关记录作为证据。这些记录可能包括档案、文件、账目等。如果这些记录在16年间得到了妥善保存，且调取程序合法，那么纪检委使用这些记录进行调查就是合法的。
   • 如果记录因保管不善而丢失或损坏，或者调取程序存在违法之处，那么这些记录可能无法作为有效证据使用，从而影响调查的合法性。

4. 特殊情况下的调查：

   • 在某些特殊情况下，如涉及重大贪腐案件、社会影响恶劣的案件等，纪检委可能会根据上级指示或法律规定对历史久远的记录进行调查。这种情况下，调查的合法性通常能够得到保障。

建议：

• 如果您或您身边的人面临纪检委的调查，且涉及历史久远的记录，建议积极配合调查工作，同时咨询专业律师以了解自身权益和应对策略。
• 如果您对调查的合法性存在疑问，可以向纪检委提出书面质疑，并要求其提供调查的法律依据和程序说明。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。