烧烤店使用木炭作为燃料是否违法，不能一概而论，需要分情况讨论：
若烧烤店所在地区有明确的环保法规或政策禁止使用木炭作为燃料：
- 在这种情况下，烧烤店如果继续使用木炭，就违反了当地的环保法规或政策，可能会面临环保部门的处罚，如罚款、责令停业整顿等。
- 例如，某些城市为了改善空气质量，会出台相关政策限制或禁止在市区内使用高污染燃料，包括木炭。如果烧烤店位于这样的区域内，就必须遵守相关规定，改用清洁能源。
若烧烤店所在地区没有明确的环保法规或政策禁止使用木炭作为燃料：
- 在这种情况下，烧烤店使用木炭作为燃料本身并不违法。但是，烧烤店仍然需要确保在使用木炭的过程中不会对环境造成污染，如控制烟雾排放、妥善处理废渣等。
- 此外，烧烤店还需要遵守其他相关法律法规，如消防安全法规、食品安全法规等。例如，烧烤店需要确保木炭的储存和使用符合消防安全要求，避免发生火灾；同时，烧烤店还需要确保食品的卫生和质量，避免因食品问题引发纠纷。
法律建议：
- 烧烤店在使用木炭作为燃料前，应先了解当地的相关环保法规和政策，确保自己的经营行为符合法律要求。
- 如果当地有禁止使用木炭的规定，烧烤店应积极寻找替代能源，如使用电烤炉、气烤炉等清洁能源，以降低经营风险。
- 烧烤店在使用木炭的过程中，应采取有效措施控制烟雾排放和废渣处理，减少对环境的影响。
- 烧烤店还应加强消防安全管理和食品安全管理，确保经营活动的合法性和安全性。
可能后果：
- 如果烧烤店违反当地环保法规或政策使用木炭作为燃料，可能会面临环保部门的处罚，包括罚款、责令停业整顿等。
- 如果烧烤店在使用木炭的过程中引发火灾或食品安全问题，还可能面临更严重的法律后果，如刑事责任或民事赔偿等。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。