To upload a new logo log into WordPress and navigate to Appearance > Customize. Depending on your WordPress theme you may a “header” section and within there you should see an option to upload a custom logo.
Alternatively, if your theme uses a custom theme panel instead of the WordPress customizer simply select your theme panel from the main dashboard, locate the header section and you should find an option for your logo.