Добавь в программу двумерный строковый массив, примерно так:

header-file:

char* Mes[200][3];
///200 - количество строк, 3 - количество языков


cpp-file:

Mes[][] = {
"Cообщение 1", "Message 1","",
"Cообщение 2", "Message 2","",
"Cообщение 3", "Message 3","",
"Cообщение 4", "Message 4","",
}

//3 язык - резервный :))

А меню по-моему лучше переименовывать, вот текст функции, я когда то написал:

for( DWORD i=0; i < pMenu->GetMenuItemCount(); i++ )
{
int id = pMenu->GetMenuItemID( i );

if( id == 0 ) continue;

pMenu->ModifyMenu(i, MF_BYPOSITION | MF_STRING, id, Mes[cnt++] );
if( pMenu->GetSubMenu( i ) )
{
RenameMenu( pMenu->GetSubMenu( i ) );
}
}