Ich nehme mal an, dass Du MS VC benutzt.
Du kannst UpdateUI-Handler genau wie Command-Handler für eine Command ID einfügen, indem Du im ClassWizard nicht COMMAND als zu behandelnde Nachricht auswählst, sondern UPDATE_COMMAND_UI.
Diese Nachricht verschickt Windows jedesmal, wenn es der Meinung ist, dass der Status eines UI-Elements (Menü, Toolbar-Button usw) aktualisiert werden muss. Ein UpdateUI-Handler sieht typischerweise so aus:
void CMainFrame::OnUpdateUIxyz(CCmdUI* pCmdUI)
{
}
Über pCmdUI->m_pMenu kommst Du an ein gültiges CMenu heran.
Du solltest in einem UpdateUI-Handler keine langwierigen Aktionen ausführen, weil die Dinger doch recht oft aufgerufen werden. Am besten setzt Du in Deiner Applikation ein Flag, wenn der Eintrag geändert werden soll, und fragst das Flag im UpdateUI-Handler ab.
Zum Ändern des Eintrags brauchst Du CMenu::ModifyMenu.