You can change the HTML of the advanced search settings by overriding the template in a theme… the relevant templates are full-page-search.hbs and search-advanced-options.hbs.
Our Developer’s guide to Discourse Themes covers template overrides in the advanced section.