Look up the song on Youtube.
Churches have copyright licenses to use the songs, but they can't allow anyone else to download from their website, so they don't post it. A church could lose their license and be sued. You could look up the songs on the internet, find out who recorded them and buy the songs from iTunes or from the performers' websites.
Speak to someone in the music dept.
Thanks! Your answer is awaiting moderation.