I don't see anything that says that a severance package can't include a housing allowance.
http://www.ecfa.org/PDF/2016-Preparing-Tax-Returns-For-Clergy.pdf
https://www.irs.gov/uac/about-publication-517
