Can I Edit the Menu in the Header with Elementor?

Elementor still doesn't offer a menu widget. 

You should use your theme settings to change your menu style.