王某的户口所在地是许昌，他应聘到洛阳的一家公司做短期销售工作，公司派他到郑州办事处处理业务，王某想到利用在郑州工作的国庆节期间赴东南亚旅游。那么，他办理出境证件时应该到哪个公安机关( )。