There are 2 alternatives (you may suggest more to us via the forum):
--------------
Solution 1:
--------------
- Create a single MENU for all languages
Inside it set ALL menu items (of both categories and items) to have language: "ALL"
- Categories:
- make all your categories have language "ALL"
- place items of various language inside the same category --regardless-- of their language
- creation translation associations of items from inside FLEXIContent item form
-- it will work, but the menu titles, and category titles will not be translated
-- you could use Falang to translate the menu items and category titles
--------------
Solution 2:
--------------
- Create 1 menu for every language that your site has
- Associate the menu items between their translations in different menus (for your categories and for some of your items)
-- NOTE: you can still use (and you should use) item associations (of translations), inside the item form, just the menu item will have higher precedence
-- NOTE: All other items of your site that do not have menu item, will be switchable because they have (translation) associations
ALSO please read this FAQ article:
Solving problems with language switching