Si te refieres a el buscador que trae por defecto vBulletin no deberias de tener problema ya que todos los skin's traen el boton "Buscar" pero para poder utilizar el buscador de vBulletin tenemos que ingresar en su página que siempre es /search.php, pero si quieres un buscador personalizado con Google aquí tienes la guía, está bien explicada.
