Can you become a self employed private investigater with acriminal record?

If that occupation is licensed in your state, and it is in most(all?) states, it would be up to the state licensing agency.