公司设立时的登记机关主要是市场监管部门负责公司登记，税务部门负责税务登记。其他选项如工信部、人社局、出入境管理部门通常不直接参与公司设立登记，因此不选。