As a church employee, can I have my tithes withheld as pre-tax deduction and not have to pay Federal tax or Social Security tax on the amount set aside for tithes?

No. This is not a pre-tax deduction. The church can do withholding for your contributions, but it will be considered taxable income and you may be allowed to take the contributions on Schedule A itemized deductions.