Can a person who was convicted of a felony 20-years ago leave the United States?

Yes! You can leave the USA at any point (obviously unless you're in jail), no matter when you were convicted of the felony, or how many felonies you have been convicted of.