I think what you have are similar to these, sleeve and taper nut anchor bolts:

source
If you're real lucky, the nuts are still properly positioned and you can screw bolts back into them. I wouldn't bother though, my preferred masonry screws are Tapcons. I thought this question was going to be about lead wedge anchors, which if not totally deformed, you could use again. These I wouldn't reuse even if I got 'lucky'. Tap the sleeves in with a hammer or grind them off if they don't budge (you don't want to crack the wall).
If you don't have a grinder, you could fold the sleeve in on itself using a hammer and a flat head, working your way around in a circle.
You might be able to remove the sleeves with alligator tipped 'locking pliers' (aka, needle nosed vise grips) and a hammer, to reuse the holes for the same type of fasteners. Make sure you get all the parts of the old fastener out.
Remove or sink those sleeves. Use Tapcons.