鞋店不提供发票属于违法行为。具体分析如下：

1. 从税务法规角度
   根据《中华人民共和国发票管理办法》第十九条，销售商品或提供服务的单位和个人，在收取款项时应当向付款方开具发票。鞋店作为经营主体，在消费者支付货款后拒绝开具发票，直接违反了该条款的强制性规定，属于未按规定开具发票的违法行为。

2. 从消费者权益保护角度
   《消费者权益保护法》第二十二条明确规定，经营者提供商品或服务时，应当按照国家规定或交易习惯向消费者出具发票等购货凭证。发票不仅是消费者维权的关键证据（如商品质量问题、退换货纠纷），也是消费者主张合法权益的法定凭证。鞋店拒开发票的行为，同时侵犯了消费者的知情权和公平交易权。

3. 法律后果与风险

• 对商家：税务机关可依据《发票管理办法》第三十五条，责令改正并处以1万元以下罚款；若存在偷逃税款行为，还可能面临补缴税款、滞纳金及更高比例罚款，甚至被追究刑事责任。
  
• 对消费者：若因无发票导致维权困难（如商品存在瑕疵但无法证明购买来源），消费者可通过向税务部门举报（电话12366）或向市场监管部门投诉（电话12315）来维护权益，同时可要求商家补开发票或承担相应赔偿责任。

建议：若您遇到鞋店拒开发票的情况，可当场要求商家开具，并保留付款记录作为辅助证据；若商家仍拒绝，可直接向税务部门举报。如有进一步疑问，欢迎随时向我咨询。