结论：超市收银员没给顾客小票被罚款是否合法，需分情况讨论，具体如下：

1. 若罚款主体为超市内部
   超市作为用人单位，有权依据内部规章制度对员工进行管理。但需满足以下条件才合法：

   • 制度合法性：罚款规定需写入经民主程序制定的《员工手册》或劳动合同，且内容不违反法律强制性规定（如罚款金额不得超过当月工资的20%）。
     
   • 程序合法性：罚款前需告知员工违规事实及依据，允许员工申辩，并留存书面记录。
     
   • 例外情形：若因未给小票导致顾客投诉或税务问题，超市可依据实际损失要求员工赔偿，但需与罚款区分。
     

2. 若罚款主体为外部行政机关（如市场监管局）
   行政机关罚款需严格依据《行政处罚法》，通常需满足：

   • 法定依据：需有明确法律条文规定“未提供小票”属于违法行为（如《消费者权益保护法》第22条要求经营者提供发票或收据）。
     
   • 程序合法：需出具书面处罚决定书，告知罚款理由、依据及救济途径。
     
   • 比例原则：罚款金额应与违法行为危害程度相当，不得滥用自由裁量权。
     

实务建议：

• 若超市罚款，可要求其出示制度依据及罚款凭证，若程序违法可拒绝缴纳并投诉至劳动监察部门。
  
• 若行政机关罚款，可要求其说明法律依据，并在60日内申请行政复议或6个月内提起行政诉讼。
  

风险提示：
未提供小票可能同时涉及税务违规（如隐瞒收入）或消费者权益损害，需结合具体场景判断法律责任。如有进一步疑问，可直接向我咨询具体处理方案。