Dear Gian,
1. You can follow the path below to update the categories in the menu section.
Dashboard > Appearance > Menus
http://prntscr.com/pqm7ti
2. It will require theme customization. Please provide us with a screenshot indicating this issue. To add an icon, again it will require theme customization.
Best Regards!