Este fragmento deve resolver o seu problema. Basta colocá-lo em seu arquivo functions.php.
function my_insert_rewrite_rules( $rules ) {
$newrules = array();
$newrules['search/([^/]+)/post_type/([^/]+)/?$'] = 'index.php?s=$matches[1]&post_type=$matches[2]';
return $newrules + $rules;
}
add_filter( 'rewrite_rules_array','my_insert_rewrite_rules' );
function my_flush_rewrite_rules() {
flush_rewrite_rules();
}
add_action( 'after_switch_theme', 'my_flush_rewrite_rules' );
Você precisará liberar as regras de reescrita depois de adicionar esse código, antes que ele comece a funcionar. Basta mudar de tema para outro e voltar ou vá para Configurações- > Permalink Configurações e pressione o botão "Salvar".