Hi @bremilya, i am get similar trouble. This steps worked for me:

Get copy user profile directory (c:\Users\username\AppData\Roaming\Opera Software) from your friends or other PC, where is google search enabled. Put copy files from step 1 to you current PC, where installed yandex search engine as default. Run Opera.