新设立外商投资企业时，是先到商务部门办理备案手续，还是先到工商局办理登记手续？

都可以。企业新设应在营业执照签发前或签发后的30日内办理备案手续。