Can a released prisoner travel by plane with out a valid state issued id?

No. You had better address this with the Social Worker or person in charge of release.If they ignore you, go to the Chaplain.