因公出国境记录通常由外事部门或出入境管理部门负责管理。具体查询方式可能因地区和单位而异。一般来说，需要提供相关证明文件，如出国任务批件、护照复印件等，向所在单位的外事部门或上级主管部门提出申请。