当公安机关发现非法售卖香烟的情况时，会采取一系列严格的措施来处理。首先，我们要明确的是，根据《中华人民共和国烟草专卖法》，国家对烟草专卖品实行严格的许可证制度，未经许可任何单位和个人不得从事烟草专卖品零售业务。因此，非法售卖香烟是明确违法的行为。

一旦公安机关发现此类非法售卖行为，他们会立即进行调查，并可能采取以下措施：

1. 查扣非法香烟：公安机关会查扣所有非法售卖的香烟，以防止其继续流入市场，造成更大的危害。

2. 调查取证：公安机关会对非法售卖香烟的人员进行调查，收集相关证据，包括售卖记录、进货渠道、非法所得等，以确定其违法行为的性质和严重程度。

3. 行政处罚或刑事追究：

   • 对于情节较轻的非法售卖行为，公安机关可能会依据相关法律法规给予行政处罚，如罚款、没收违法所得等。
   • 对于情节严重、构成犯罪的非法售卖行为，公安机关会依法将案件移送检察机关审查起诉，追究其刑事责任。根据《中华人民共和国刑法》第二百二十五条，未经许可经营法律、行政法规规定的专营、专卖物品，扰乱市场秩序且情节严重的，将构成非法经营罪，可能面临有期徒刑、拘役或罚金的处罚。

4. 加强监管和宣传：公安机关在处理此类案件的同时，也会加强与相关部门的合作，共同加强对烟草市场的监管。同时，他们还会通过宣传教育等方式，提高公众对非法售卖香烟危害性的认识，引导公众自觉遵守法律法规。

作为普通公民，我们也应该积极参与到维护市场秩序的行动中来。如果发现身边有非法售卖香烟的行为，可以及时向公安机关或相关部门举报，共同维护一个健康、有序的市场环境。