You can change Google Chrome's new tab background by clicking the "Customize" button in the bottom-right corner of a new tab.
You can change your search engine on Microsoft Edge by heading to your browser's "Address Bar" settings.