BS. Time to find a new bike shop.
There are bolt type mounts that screw in, then you mount the V-Brake(s) to them. They are very standard, however they do come in different lengths. So try another bike shop that knows what they are talking about, and i'm sure they would have some in stock. Again they are very standard and i'm surprised your current LBS had no clue.