2008年1月11日，A市烟草专卖局接到一举报电话称：在本市建设路小小食杂店，有人卖假烟。A市烟草专卖局接到举报后立即组织人员进行了检查，本市建设路小小食杂店赵某的经营场所，发现50条“龙泉”、5条“红山茶”卷烟上的条码，并非本市烟草公司的条码，且不能提供在本市烟草公司购货的发票；另有两条蓝盖芙蓉王图案模糊、包装粗糙；怀疑零售户赵某涉嫌违法。当场开具了“证据登记保存单”将卷烟登记保存。后即对此案立案调查，调查发现：小小食杂店领有烟草专卖零售许可证，2008年1月15日到期。该批卷烟是赵某从一位叫“胜子”的烟贩手中购进，其中两条蓝盖芙蓉王以明显低于市价购进，卷烟总价值1575元。2008年1月13日，A市烟草专卖局认为赵某的行为构成了违法行为，依法对其进行了行政处罚。A市烟草专卖局执法人员实施检查时发现违法违规情况，应如何与各部门衔接？