Сначала получите дескриптор в меню , например
HMENU hMenu = GetMenu(AfxGetApp()->m_pMainWnd->GetSafeHwnd());
Затем вызовите функцию ModifyMenu
ModifyMenu(hMenu, 0, MF_BYPOSITION | MF_STRING, 0, "New&File");
Если вам нужно изменить текстподменю, вы все еще можете использовать функцию ModifyMenu, но с помощью дескриптора подменю
HMENU hSubMenu = GetSubMenu(hMenu, 1);