Изначально если набрать в строке поиска WordPress запрос, мы получим ссылку типа:
https://wp-admin.com.ua/?s=wordpress&x=0&y=0

Но можно легко преобразовать ссылку и так:
https://wp-admin.com.ua/search/wordpress

Первый способ ЧПУ поиска:

function fb_change_search_url_rewrite() {
	if ( is_search() && ! empty( $_GET['s'] ) ) {
		wp_redirect( home_url( "/search/" ) . urlencode( get_query_var( 's' ) ) );
		exit();
	}	
}
add_action( 'template_redirect', 'fb_change_search_url_rewrite' );

Второй способ ЧПУ поиска через htaccess:

# search redirect
RewriteCond %{QUERY_STRING} \\?s=([^&]+) [NC]
RewriteRule ^$ /search/%1/? [NC,R,L]

Второй способ более интересный и простой. Оба способа работают у меня только с английским.

Посмотрите также статью «Транслитерация в ЧПУ WordPress«.