When I was 16 I was charged with stealing and I was tried as a adult. I had five year probation. I have been clean for 8 years. Is there any way to get the felony of my records?

You can hire an attorney to explunge your records.
They do not have to.

But even then for the police, or any national security search it will still show up.