Consider the wisdom in adopting a practice that is both ancient and on the wane...
Moreover, the practice was actually used with items that had never been through the clearing system, not return items. (As rlcarey points out, if it's a return item your bank already guaranteed the payee's endorsement once.)
Many drawee banks that no longer certify their customer's checks are smart enough to know they are under no obligation to replace their customer's check with an official check. They simply refuse. (If they are being asked to swap for an IRD, I can imagine they would be even more adamant.) The payee (who has been assured by his own bank that the drawee bank will trade items) will ultimately realize he has been sent on a fool's errand.
"Swapping checks" is a ridiculous practice for any bank. Your bank should not be suggesting that it's the norm. If your customer wants an official check from his customer's bank that's what he needs to ask for up front.
_________________________
In this world you must be oh so smart or oh so pleasant. Well, for years I was smart. I recommend pleasant.