Why is veal stock so hard to come by? Hit a few butcher shops in Brooklyn, which offer fresh chicken and beef stock, but no veal. Even the variety that comes in a cardboard box is hard to come by. What's the beef with the veal?
Probably low demand in the market place. If it doesn't move, they won't stock it. Ask vendors who carry other products in the brand you like to order some in for you. They probably still won't stock it all the time, but many stores will help you out with special orders.
In the mean time, Look for More than Gourmet veal base at Amazon. It's not cheap but the quality is quite good.
I'm close by a specialty vendor (www.gygi.com) who usually has these in stock if I need it on a whim. You might find a vendor locally too.