hold on, they informed him at the time of rehoming??? how did they trace him? why didn't they trace him before rehoming the dog? and if they informed him at the time (i.e. when the woman had only just got him) surely it would have been right to give it back to him? that is seriously out of order IMO, just shows they're more bothered about the rehoming fee rather than the welfare of the animal!
i called the shelter and passed on the info back to the lad who dog it was .