Aquí estoy otra vez
Si quieres hacerlo antes de enviar NINGÚN dato, debes hacerlo con JavaScript.
Ahora bien, si lo quieres hacer desde el lado del servidor, pero antes de iniciar la búsqueda en la DB...
Código PHP:
if (empty($_GET['buscar']) || strlen($_GET['buscar']) < 3)
{
echo "Debes escribir al menos tres caracteres en la busqueda";
}
else
{
//Todo el proceso de busqueda
}
Suerte