This information is displayed on every page and is thus edited differently.
Logo
Admin side menu -> Appearance -> Customize -> Logo
Menu
Admin side menu -> Appearance -> Menus -> Main Menu
Contact information
Admin side menu -> Appearance -> Customize