通过查询《劳动合同法》可知，跟公司到国外工作登记备案在：当地出入境管理部门。需要带上公司的详细的证明资料，比如公章执照等，去当地的出入境管理大厅，办理就可以了。具体信息最好先查询当地相关部门网站取得第一手信息。