Maybe you could get a rescue to put a courtesy posting of the dogs on Petfinder... just make sure that they state that the dogs are not located in the shelter. That is, assuming your boss was wanting to rehome them on his own (i.e. not wanting them to go to an actual shelter).