Is it legal to deny a person with a felony a job?

Yes and no. While it is considered descrimination, most employers do not want felons as part of their staff.