You can change your web browser's search engine through the browser's settings on your computer or the app or system settings ...
New Edge flags suggest that Start menu searches can use your default browser and search engine, rather than Edge/Bing. Flags like msWSBLaunchNonBingDSE indicate searches could launch non-Bing engines ...