重大节假日小型客车免费通行过渡期间、出现收费站所有入口车道瘫痪等紧急情况发放给车辆通行收费公路时用于记录车辆通行信息的凭证被称为()。

本题考察的是对公路收费及监控领域特定凭证的了解。

首先，我们来分析题目并罗列出重要信息：

情境：重大节假日小型客车免费通行过渡期间，或收费站所有入口车道瘫痪等紧急情况。
凭证用途：用于记录车辆通行信息。

接下来，对每个选项进行逻辑推理：
A. IC通行卡：IC卡是一种集成电路卡，通常用于电子收费系统中，可以存储和处理信息，但在紧急情况下，如车道瘫痪，电子系统可能无法正常工作，因此IC通行卡不是首选的纸质替代方案。此选项不正确。

B. 复合通行卡：复合通行卡可能结合了多种技术，但同样依赖于电子系统或特定设备来读取和处理信息。在车道瘫痪等紧急情况下，这种依赖电子系统的卡片可能无法有效使用。此选项不正确。

C. 纸质通行券：纸质通行券是一种简单、易于制作和发放的凭证，可以在电子系统失效时作为替代方案。它可以手写或打印车辆通行信息，用于后续的数据统计和费用处理。在重大节假日免费通行或车道瘫痪等紧急情况下，纸质通行券是记录车辆通行信息的有效手段。此选项正确。

D. 磁卡通行卡：磁卡通行卡类似于早期的银行卡，通过磁条存储信息。然而，它同样需要特定设备来读取信息，且在多次使用后容易损坏或信息丢失。在紧急情况下，磁卡通行卡不是最佳选择。此选项不正确。

因此，答案是C、纸质通行券。这种凭证在电子系统失效时能够迅速发放，有效地记录车辆通行信息，满足紧急情况下的需求。