Captain America got fired a few times! Admittedly he did get right back on the horse under a new name all of those times.
Arguably James "War Machine" Rhodes was fireable during the period where he was a substitute Iron Man because of his alcoholism. Not sure if it was tested though.
