All Souls Congregational Church in Maine will start demolition by the end of this month and open its new space by next fall.