They gotta know you exist, bro, before they can consider you. Make a killer set of demos and send the CDs to them. Let them know your core beliefs so they know you have a heart for singin' to the Lord.
What might be the first step to becoming a gospel recording artist other than making a demo?