Media queries for header image/logo?

You can create a media query to apply different CSS properties for mobile screens but that won’t change your logo image. For that you would need to make changes to template files as well. If you want to do that I recommend using a child theme to preserve your changes after updates.