电影发行单位变更信息是否可以先变更《电影发行经营许可证》，再变更营业执照相关信息

这是不可以的，按照法律法规规定，《电影发行经营许可证》属后置审批，必须先变更营业执照上的相关信息。

所提供的材料是否要盖公章

电影发行单位变更名称、地址、法定代表人（主要负责人）或终止电影发行、放映经营活动备案，所提供的材料均要盖单位公章。