我公司是一家分支机构，想变更分支机构负责人

首先是工商变更,要提交一份变更申请书,此份申请书要求总机构盖章及法人亲笔签字的.
另需要法人身份证,法人证明委托书(证明谁去办理此事),还有你提及的新负责人任职文件.
该文件没有固定格式,你们总机构应该有一份董事会决议之类的文件,此文件上会说任命谁为本公司的董事长职务,同时免去谁的董事长职务.然后下面有各董事的亲笔签名.
此文件拿复印件加盖分公司的公章就行.

无固定格式，你公司内部的免职和任职文件，或者变更负责人的会议决议就可以
其他的资料还是问当地工商和税务管理部门吧，各地要求不一样
一般要原来的营业执照，组织机构证，变更决定文件，申请表格，等等