虚开增值税专用发票介绍人的行政处罚时效为二年，自其违法行为终了之日起计算。以下为详细分析：

1. 法律依据：根据《中华人民共和国行政处罚法》第三十六条的规定，违法行为在二年内未被发现的，不再给予行政处罚；涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。前款规定的期限，从违法行为发生之日起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。在虚开增值税专用发票的案件中，介绍人的行为通常被视为一个独立的违法行为，其处罚时效一般从该行为终了之日起计算二年。

2. 时效计算：

   • 违法行为终了之日：对于介绍人而言，其违法行为终了之日通常是指其介绍虚开增值税专用发票的行为完成之日。例如，如果介绍人成功促成了虚开行为，并从中获取了利益，那么其违法行为终了之日可以视为虚开行为完成之日。
   • 二年时效期间：从违法行为终了之日起计算二年，如果在这二年内税务机关或相关执法部门未发现该违法行为，则不再给予行政处罚。

3. 特殊情况：

   • 连续或继续状态：如果介绍人的违法行为具有连续或继续状态，例如多次介绍虚开行为，那么处罚时效将从最后一次违法行为终了之日起计算。
   • 法律另有规定：在某些特殊情况下，法律可能对行政处罚时效有特别规定。例如，对于涉及公民生命健康安全、金融安全且有危害后果的违法行为，处罚时效可能延长至五年。但在虚开增值税专用发票的案件中，这种情况较为罕见。

4. 实务建议：

   • 及时自查：作为介绍人，应定期自查自身行为是否涉及虚开增值税专用发票等违法行为，以避免不必要的法律风险。
   • 配合调查：如果税务机关或相关执法部门对介绍人进行调查，应积极配合并提供相关证据和信息，以争取从轻或减轻处罚。
   • 寻求法律帮助：如果介绍人对行政处罚时效或相关法律规定有疑问，建议及时咨询专业律师以获取准确的法律意见。