eblood66 wrote:The presiding authority may not even be available anymore due to death.
Just to clarify, my Bishop is NOT suggesting we contact the presiding authority at the time of the ordinance, just the current Bishop of the ward where the ordinance was performed because it was under that ward's jurisdiction that the ordinance took place.
Interesting. If it isn't the same bishop as when the ordinance was performed then there is no reason to think they have any greater knowledge of the ordinance than the parents do. If it's just a matter of whether the parents are trustworthy (assuming they haven't been in your ward long) then I agree with russellhltn, a call to the former bishop should be sufficient, just as it is for a temple recommend.
If your bishop doesn't see it that way then I don't know how you could convince him otherwise since I can't see any support for his position in the handbook. The analogy to someone performing an ordinance outside their ward doesn't really apply. That's a matter of judging someone's worthiness. Only the bishop of the ward where they reside is authorized to do that. In this case the only judgement is whether the witnesses are reliable and that responsibility falls to your bishop since they are now in your ward.
I guess I would tell him (respectfully) that his interpretation seems at odds with how others interpret that section and ask if he would discuss it with the stake president (which is what the handbook says to do when there are questions). If the stake president agrees with him then you just have to figure some way around it (which may mean doing the baptism over).