segun entiendo mas o menos tu idea lo que quieres es que al finalizar la compra es que el programa pregunte si va a ingresar nuevos datos?
si es asi despues de declarar las variables deberias agregar otra de valor entero para usarla en la condicion del while por ejemplo:
/*Descuento a partes de zapatos*/
#include<stdio.h>
#include<conio.h>
#include<math.h>
main()
{
double pz1,pz2,pz3,descu,tot,totd;
int otro=1;
while(otro==1){
printf("Escribe el precio del primer par de zapatos:\n$");
scanf("%lf",&pz1);
printf("Escribe el preci del segundo par de zapatos:\n$");
scanf("%lf",&pz2);
printf("Escribe el preci del segundo tercer par de zapatos:\n$");
scanf("%lf",&pz3);
if(pz3>30)
{
descu=(pz3*0.35);
tot=(pz1+pz2+pz3);
totd=(tot-descu);
printf("El precio a pagar con el descuento es de $%lf",totd);
}
else
{
tot=(pz1+pz2+pz3);
totd=tot;
printf("El precio a pagar es der $%lf",totd);
}
printf("\n Desea volver a agregar datos? pulse 1 para si o 0 para no\n"); //aqui cambia el valor de la condicion while solo se repite cuando otro=1
scanf("%i",&otro);
}
getch();
return 0;
}