The Harry Fox Songfile website can set you up with licensing for your song, take care of all the "paperwork," will calculate for you the fee for licensing:
http://www.songfile.com/
The website charges a $10 fee and charges the statuatory royalty rate to a credit card (if you have one available for church use). For example, releasing 500 copies of a three minute song will cost you $52.50.
If you do not have a means of charging it online, you can download the PDF versions of the songs at:
http://harryfox.com/mechanical_forms.html
From the Harry Fox website
Terms and Agreements
You have advised us, in our capacity as Agent for the Publisher(s), that you wish to obtain a compulsory license to make and to distribute not more than the requested number of phonorecords embodying the copyrighted work, under the compulsory license provisions of Section 115 of the Copyright Act.
On behalf of said Publisher(s), the following constitutes your authority to make and distribute the limited quantity listed above of such phonorecords, for and in consideration of the aggregate sum (payable in advance) at the Statutory royalty rate . This authority will be automatically effective, and the terms hereof shall be and be deemed accepted by you, upon your non-refundable payment by credit card of the license fee set forth herein.
The authority hereunder is limited to the manufacture and distribution of the above-stated quantity of phonorecords to the public for private use only, solely in the United States and its territories and possessions, and not elsewhere.
This license covers and is limited to one particular recording of said copyrighted work as performed by the artist and on the phonorecord number identified, and this license does not supersede nor in any way affect any prior agreements now in effect respecting phonorecords of that work.
Please Note : An HFA mechanical license does not include the right to display or reprint lyrics or the right to print sheet music. Nor does it cover any use of the song or lyrics in karaoke or "CD+G" product. For these rights, you must contact the publisher(s) directly. If you are duplicating from pre-recorded material or "sampling" * , you must also obtain a MASTER RECORDING LICENSE ** directly from the record company that owns the master to the recording.
* The use of pre-recorded material (sound clips) within another recording.
** If you are using previously recorded material not owned or controlled by you, you must first obtain the rights to do so from owner of those sound recordings, i.e. the original record company.
Please be advised that you will be charged a $10.00 non-refundable processing fee per license, which will be added to the license amount and processed as a single charge to your account.