Does Fed-Ex hire ex-felons? I have a federal conviction for bank robbery from 2000..?

Possibly. I used to work for Fed-Ex loading trucks at a distribution hub, and security is pretty tight there. If you can convince them that you put your past behind you, they may give you a job. They have pretty high turn-around among the truck loaders, so they are almost always hiring.