I have ordered veal bones from CM, I'm not sure who you talked to, you may want to ask the service desk. You might also try longhorn meats on e. mlk, they are a real butcher shop and i've heard from cooks around town that they get them there.
I feel your pain. I looked EVERYWHERE and couldn't find them. Finally, I talked to Russel at the meat counter at Whole Foods. Now he orders them for me when I need them. I can't remember how much they are a pound but I think I paid around $13 for 5lbs last time.