A ver, a ver, vamos a pensar que de esto se trata la programación.
Un ciclo do...while tiene por fuerza que comenzar con una condición verdadera -el ciclo se ejecuta al menos una vez- por ende, si la condición no es verdadera, nunca entrará.
Ahora, para lo que pretendes hacer, la condición tiene que estar primero y dentro de la porción que corresponde a la condición verdadera, deberías tener tu ciclo.
Código:
if condicion then
do
algo
loop
else
imprime "no se encontraron registros"
fin si
Saludos