If the deceased left instructions as to who should wash him, should his wishes be fulfilled?

Praise be to Allaah. 

Yes, his wishes should be fulfilled.