Установить новое меню можно с помощью функции SetMenu, указав ей дескриптор нового меню.
Вот пример:

  push    offset szMenuName2 ;новое меню
  push    [hInst]
  call    LoadMenuA ;получаем hMenu
;eax - hMenu
  push    eax
  push    [hwnd]    ; handle текущего окна
  call    SetMenu   ; устанавливаем меню

  push    [hwnd]
  call    GetMenu   ; получим hMenu
;eax - hMenu
  push    eax
  call    DestroyMenu

  push    [hwnd]
  call    DrawMenuBar ;перерисуем меню, точнее очистим

Полный текст: cr_menu4.zip