What is the proper function for multi dimensional localized menu? What is the proper function to get multi dimensional localized menu in Drupal 7?
after searching, I found i18n_menu_localize_tree(), but I didn't get it as tree menu.
Should I use i18n_menu_translated_tree(), or did I miss something?
menu_tree($menu_name) Seems to do that. It runs the items through  _menu_item_localize. 

It works if your menu is translatable. In my setup menu items were not assigned to language, but translated with 18n_menu from site default language.

This atleast gets translated menu. Localized menu might imply also to version where certain items are only shown with specific language active(in that case this answer migth not work).