Can categories be changed after the menu is live?

Yes. One reason to use a dedicated restaurant menu plugin is that categories, item order, prices, and labels can be updated without redesigning the entire page.