As kezzkitkat has said, generally, speaking, yes. Even if the sleeves that are there are poor, they can be bored right out and complete new ones fitted, which is generally what is done.
It appears some machine shops don't like taking on jobs like these as they can be a fiddly job to do, as the old sleeves are not completely machined out, but cut wafer thin to the point where they can be collapsed in so as no fresh material is cut from the original bores. The next dilemma can be how and in what order were the last sleeves fitted as this may dictate if the bores that are left are actually round as is or not.
ie, the way it is recommended to sleeve a block from scratch is to do each alternate cylinders first, then do the others, so say No. 1 and 3 would be bored to size for the sleeves and the sleeved pressed in, at this point. this will distort the shape of Cylinders 2 (in particular) and 4. So, Cyls No. 2 & 4 will be bored true round in shape from a distorted one and with all sleeves removed, cylinders 2 and 4 should measure as a distorted shape, if they were done this way. Mind you, some shops will bore all 4 cylinders and then just press in all 4 sleeves.
The Machine Shop should be able to measure and nut this out, it's not rocket science just takes a little extra time.
If you have the block re-sleeved, usually you'll find the bores and rings last much longer.
Tip; Some shops also bore them right through for the sleeves and some leave a register at the bottom of the bore for the sleeve to land on. I would suggest the later method, the only down side is it makes it a little more tricky to remove the sleeves at a later time, but again, no big deal.
<edits to fix my butter fingers >
Edited by Moke Spider, 03 March 2016 - 06:46 PM.