结论：曾因卖假烟受过行政处罚后，能否做相对不起诉，需结合具体案情判断，但存在可能性。

1. 相对不起诉的法律依据与条件
   根据《刑事诉讼法》第177条第2款，对于犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚的，检察院可作出相对不起诉决定。关键在于“犯罪情节轻微”的认定，需综合考量主观恶性、社会危害性、悔罪表现等因素。

2. 行政处罚对相对不起诉的影响

   • 行政处罚的证明作用：若行政处罚已认定卖假烟行为违法，可证明行为人存在主观故意或过失，但行政违法不直接等同于刑事犯罪。刑事立案需达到“数额较大”或“情节严重”标准（如销售金额5万元以上）。
     
   • 从宽情节的考量：若行为人受行政处罚后积极整改（如停止销售、配合调查、赔偿损失），可能被认定为“悔罪表现良好”，增加相对不起诉概率。

3. 关键判断因素

   • 犯罪情节轻重：销售金额、持续时间、是否造成严重后果（如危害健康）是核心。若仅一次少量销售且未造成危害，情节可能被认定为轻微。
     
   • 主观恶性：初犯、偶犯与多次违法、明知故犯的主观恶性不同，前者更易获相对不起诉。
     
   • 社会效果：若不起诉符合公众对“过罚相当”的期待，检察院可能倾向从宽处理。

4. 实务建议

   • 积极配合调查：如实供述、提供证据（如进货渠道、销售记录），证明无主观恶性或已纠正违法行为。
     
   • 争取从宽情节：主动退赃、赔偿受害者、签署认罪认罚具结书，体现悔罪态度。
     
   • 咨询专业律师：结合具体案情（如销售金额、行政处罚内容），制定辩护策略，提高相对不起诉成功率。

提示：若您有具体案情（如销售金额、行政处罚决定书内容），可直接向我咨询，我将结合细节进一步分析。