First, start off with what your job skills actually are. Where do your natural talents lie? God says your talents will make a way for you, so figure out what those are.
As far as applying your talents to a local church, can you sing? Play an instrument? Volunteer to play in the church band or to be part of a praise and worship team.
Are you good at administrative stuff? There's a lot of admin stuff that goes on in churches that need good, qualified people to help out with that. Are you good at fixing stuff? Building stuff? Writing stuff? Usually that kind of thing is already taken care of, but it doesn't hurt to ask.
If you want to start off in a church, make sure it's the right kind of church. You want a good, solid Christian church that teaches the Word of God, not "a second testimony of Jesus Christ," or a "Kingdom Hall," or something like that, but a bona fide Bible-teaching, Bible-believing church. Talk to the pastor and tell him up front what your gig is, what you did to land yourself in prison, you're out now and want to do right. Any pastor worth his or her salt is going to do what he/she can to help. Probably won't give you money, probably won't give you a paid position. Church workers don't actually make a whole lot of money, that's just how it is. But you can certainly offer your help.
In the end, Chris, the first thing you need to do is ask God to lead you where He wants you to go, to put you in touch with the people He has already set aside to help you -- if you're serious with God, He will be serious with you. Are you saved? Nothing else you do in life matters as much as that. So if you are not saved, get saved, and ask God to lead you where He has already designated for you to go.
Again, God says YOUR talents WILL make a way for you. If you're not sure of your talents, ask God to show them to you. He will. He is the one who gave them to you in the first place. In fact, it is some kind of sin -- and Jesus talks about it -- when you bury your talents and don't use them to prosper yourself and others. Matthew 25:14-30.
Good luck, Chris. If you're not saved, get saved. Ask God to lead you. He will. Seems like He's already been doing that, so embrace it. Get saved if you're not already, and listen for what God has to say.