If the church is incorprated, and the name of the church changes, but is still governed by the same corporation - basically changing the dba name only - then a new EIN would not be necessary. But if it is a new entity altogether separate and distinct from the former corporation - which would likely have ceased operations - then a new EIN would definitely be needed. You should check with a lawyer regarding the name change and the requirements of your state for making such a change. He would also know if a new EIN is needed.