题干描述：之前未识别的相关方提交了变更请求。那么说明现在新识别了该相关方，而识别到新相关方，首先就应该先记录相关方信息，然后进行相关方分析，所以选项C符合。选项A是变更流程的第4步更新；选项B是变更流程的第3步提交CCB批复；选项D是变更流程的第2步评估。所以选项A,B,D都是提出变更请求后应遵循的流程步骤，但是由于是新相关方提出的变更请求，所以都不是首先应做的，首先就是先记录该相关方进相关方登记册，再对其需求、期望、利益、影响等各方面进行分析，再对待他提出的变更请求。

在项目执行过程中，遇到未识别到的相关方请求可能影响项目范围的变更，项目经理需要谨慎处理。以下是对各选项的分析：

A: 安排一次会议,并根据会议结束更新项目管理计划。
- 直接安排会议并更新项目管理计划可能过于仓促，因为尚未正式评估变更请求的影响。

B: 向变更控制委员会(CCB)签发一份变更请求。
- 向CCB提交变更请求是变更管理的正式步骤，但在此之前需要确保所有相关信息和影响被充分识别和理解。

C: 识别新相关方,并更新相关方登记册。
- 识别新的相关方并更新相关方登记册是重要的步骤，因为它确保了项目的相关方信息是完整和最新的。然而，这一动作本身并不能解决变更请求的问题。

D: 与所有相关方开会,讨论该变更。
- 与所有相关方开会讨论变更是一个合理的第一步。这可以确保所有相关方对变更的内容、影响和必要性有一个共同的理解，并为后续的正式变更流程奠定基础。

综合分析，项目经理首先应该确保对新出现的相关方及其变更请求有全面的理解，并与所有相关方进行初步讨论。因此，选项D是最合适的第一步行动。通过会议讨论，项目经理可以收集足够的信息来评估变更的影响，并为后续的变更管理流程做好准备。