Ex-felons may be unable to secure a business license depending on the state and industry. Some licenses may have restrictions based on how recently you were convicted — no convictions within the past five years, for example.