关于您提出的“公司不提供纸质发票是否合法”的问题，这确实是一个涉及税务法规和消费者权益的重要议题。下面，我将为您详细、清晰地解答这一问题。

首先，我们需要明确的是，根据《中华人民共和国发票管理办法》的相关规定，销售商品、提供服务以及从事其他经营活动的单位和个人，在对外发生经营业务收取款项时，有义务向付款方开具发票。同时，购买商品、接受服务以及从事其他经营活动的个人，在支付款项时，也应当向收款方取得发票。这是法律赋予消费者的基本权利，也是商家应尽的法定义务。

在一般情况下，如果消费者明确提出需要纸质发票，而商家以各种理由拒绝提供，如“发票用完了”、“不开发票给优惠”等，这种行为是违反了上述法规的。税务机关有权对此类行为进行查处，责令商家改正，并可能处以1万元以下的罚款；若有违法所得，还将予以没收。

然而，随着电子技术的进步和税务政策的更新，电子发票已经得到了广泛应用，并且具备与纸质发票同等的法律效力。根据相关税务公告和规定，电子发票的基本用途、使用规定等与税务机关监制的增值税普通发票相同。因此，在以下情况下，不提供纸质发票并不违法：

1. 商家提前告知消费者将以电子发票代替纸质发票，并且消费者表示同意。
2. 当地税务政策鼓励并支持电子发票的使用，且消费者未明确要求纸质发票。

但无论提供的是纸质发票还是电子发票，商家都必须确保发票的真实性和合法性。同时，商家也应妥善保存发票记录，以备后续可能的审计或查询需求。

综上所述，不提供纸质发票是否违法取决于具体情境。在一般交易场景中，如果消费者需要纸质发票，商家有义务提供；但在符合电子发票使用规定且消费者同意的情况下，不提供纸质发票是合法的。无论如何，商家都应严格遵守税务法规，确保所提供的发票真实、合法，并妥善保存相关记录。