My menus disappeared when switching to another theme

The menu theme locations are theme dependant and are not kept when you switch to another theme. You must reassign them.