Código PHP:
if ((strlen($buscar))<3) {
echo "Por favor ingrese mas de tres digitos para la busqueda";
} else {
Realizando la busqueda
}
Mediante el condicional IF y la funcion STRLEN para contar el numero de caracterres de una cadena te debe de funcionar bastante bien,
saludos