How to add new search service to Opera Mini for Windows Phone?
You can't right now. Opera Mini for WP is still a "beta". You should wait new updates.
Looks like your connection to Opera forums was lost, please wait while we try to reconnect.