案例分析题1996年7月，某市煤气公司通过媒体并在营业厅内发出通告，通告规定，凡由该煤气公司用户，安装煤气灶具和煤气热水器，必须购买煤气指定的M牌产品。否则一律不予通气。不少用户在通告发布前已经根据自己的意愿购买了其他品牌的灶具及热水器，请求煤气公司予以检验并准予使用，均遭到拒绝。试分析：

执法部门对煤气公司的违法行为应做何处理？