Se você estiver no modelo de pesquisa, por exemplo, a consulta de pesquisa é sua consulta principal. Você deve conseguir obter resultados de pesquisa do $wp_query global sem executar uma consulta adicional.
global $wp_query;
echo $wp_query->found_posts.' results found.';
Editar 1
Se você precisar obter uma contagem fora do contexto de pesquisa. Você pode combinar as duas técnicas para obter um resultado eficiente. Ele não vai buscar todo o post, mas você pode obter a contagem de pesquisa.
$allsearch = new WP_Query("s=$s&showposts=0");
echo $allsearch ->found_posts.' results found.';
Seu erro
Sobre o erro que você está recebendo, está aqui
$allsearch =& new WP_Query("s=$s&showposts=-1");
Remova o "&" ao lado do sinal de igual para se livrar do erro. Então vai ficar assim
$allsearch = new WP_Query("s=$s&showposts=-1");