Son algunos pasos y cuentas con algunas variantes:
1) El código del buscador de tu web seguramente está en el archivo header.php de tu theme. SI no lo tiene, pues en el index.php. Debes encontrarlo y reemplazarlo por el que te da Google e irlo modificando en tamaño hasta que quede bien.
2) Debes crear una página nueva con el código que te da Google para la página de resultado, pero esto no lo haces mediante la administración de WP, sino a punte código. Debes encontrar un archivo llamado page.php y hacer una copia, le puedes nombrar google.php y dentro del mismo, en la parte del contenido, borras lo que tenga el archivo y pones lo de Google. Igualmente puedes borrar la llamada a la barra lateral.
Después te vas a la administración, creas una nueva página y en la parte derecha, en donde puedes elegir varias plantillas, te debería aparecer la que recién hiciste. Elijes la de Google y la dejas en blanco, esa es la página de resultados que debes enlazarla al buscador en Google.
Si todo ha salido bien, deberías tener el buscador instalado.