Can you start a non profit with a 2nd degree theft on your record?

Yes. Anyone can start a non-profit organization. The IRS, which issues determination letters regarding the tax-exempt status of non-profit organizations, neither checks nor solicits information regarding the criminal backgrounds of the founders. Of course, any donor can check this information, and you may find that the conviction is an obstacle of fundraising.