收费站不给纸质发票是否合法，取决于具体的法律规定和实际情况。

1. 一般情况：在大多数情况下，收费站收取费用后应当提供发票作为收费凭证。这是基于税收管理和消费者权益保护的原则。如果收费站拒绝提供纸质发票，可能违反了相关税收法规或消费者权益保护法。

2. 特殊情况：然而，也存在一些特殊情况。比如，某些地区可能推行了电子化发票系统，鼓励或要求使用电子发票替代纸质发票。在这种情况下，如果收费站提供了合法的电子发票，并且确保了消费者能够方便地获取和使用，那么不给纸质发票可能是合法的。

3. 法律建议：如果你遇到了收费站不给纸质发票的情况，首先可以尝试与收费站工作人员沟通，了解他们不提供纸质发票的具体原因。如果沟通无果，你可以向当地税务部门或消费者权益保护机构咨询或投诉，以获取更专业的法律意见和帮助。

综上所述，收费站不给纸质发票是否合法，需要根据具体的法律规定和实际情况来判断。如果你对此有疑问或需要进一步的法律帮助，请随时向我咨询。