根据题干描述，客户通知要做新需求，表明原本识别的风险发生了，因此需要更新风险登记册中的风险状态等信息，而对于新增需求，肯定要另外提变更走整体变更流程，综合来说A正确。

在这种情况下，客户正式通知新的需求需要生效，这意味着项目将发生变更。项目经理的首要任务是确保这些变更得到正式处理和记录。因此，最合适的步骤是选项A：更新风险登记册和提交变更请求。

以下是对各个选项的分析：

A: 更新风险登记册和提交变更请求。
- 变更请求是处理项目范围、时间表或成本等变更的标准程序。客户的新需求意味着项目范围的变更，因此需要通过正式的变更管理流程来处理。这包括更新风险登记册以反映新需求带来的风险，并提交变更请求以评估和批准这些变更。

B: 对相关风险执行规划风险应对。
- 虽然执行风险应对计划是处理预期风险的一个步骤，但在这种情况下，客户已经正式提出了变更请求，意味着需要通过变更管理流程来处理，而不仅仅是风险应对。

C: 更新风险登记册和风险管理计划。
- 更新风险登记册是必要的，但仅仅更新风险管理计划并不能解决变更请求的正式处理问题。需要通过变更请求来正式记录和评估变更的影响。

D: 根据新的需求调整一个进度表。
- 在变更请求被正式批准之前，调整项目进度表是不合适的。变更请求需要经过评估，包括对项目时间、成本和范围的影响，然后才能对项目计划进行调整。

因此，项目经理的下一步应该是更新风险登记册和提交变更请求，以确保项目变更得到适当的评估和批准。