If I have a felony in the state of California would i be able to get certified as a tax preparer in the state of texas?

That would depend on what the rules are in the state of Texas as to what can exclude you from obtaining certification. You need to check the application and carefully read the questions it asks you about your past criminal history. They may also run a background check on you as part of the certification.

Good luck.