The whole thing was a mess- what ____ I have done to help?
'What WOULD I have done to help?' and 'What COULD I have done to help?' are completely different questions. On is asking the possibilities of what could have been done, whereas the other is acknowledging personal beliefs of what you would expect from yourself. Either could be used.