邮政服务在特定情况下是可以开具发票的。具体来说，国家邮政局及其所属邮政单位提供的邮政普遍服务和特殊服务业务（如函件、包裹、汇票、机要通信、党报党刊发行）取得的收入是免征营业税的，但EMS快递等服务可能不免税，因此应当开具发票。
如果邮局拒绝开具发票，可能属于偷税行为。消费者可以向当地税务部门或电视台提供线索，要求相关部门介入调查并杜绝此类行为。
综上所述，邮政服务在符合免税条件的情况下应当开具普通发票，不属于免税范围的服务则应当按规定开具增值税专用发票。如果邮局存在不开具发票的情况，消费者有权向税务部门投诉。