监理工程师在遇到项目变更情况时，正确的变更控制程序是（58）。

根据题目描述，正确的变更控制程序中，工程变更建议书应在预计可能变更的时间之前提出，以供监理工程师进行初审和评估。因此，选项A正确。选项B描述了承建单位向建设单位提出变更要求或建议，但并未明确提到时间要求，故排除。选项C虽然提到监理机构在进行变更的初审时应首先明确界定变更的合理性，但没有明确时间顺序，故不是最佳答案。选项D提到最优的变更方案由监理机构分析和评估后进行确定，但这个过程应该在明确变更的合理性后进行，而不是单独作为一个步骤，因此也不符合最佳实践。综上，正确的答案是A。