Hey Topper
Tell your friend not to worry. Most reputable carriers are savy to the reputation of many bottom feeder airlines such as the one your friend was fired from.
When he gets on with FED EX, UPS or Continental, he can send a note of thanks to his chief pilot for accelarting his career to the majors.