wouldn't "bei" refer to the price?
Yeah, the correct English sentence would be "How much are the shoes?" / "How much do the shoes cost?" etc.
"How much shoes?" is not a correct sentence at all.
You could say "How many shoes?" but that would be Viatu vingapi.