RE: Change column of multiple Lead/Contact Views
Hi Daniel,
Quick way to do is modify the xml.
1.Create one solution and the entity along with the views you want to modify.
2. Export the solution and unzip it. In that would find a file known as customizations.xml
3. Open the file. Search for the view name in XML. and replace the field name with new field name. Please refer attached screenshot for example

4. Rezip the solution with modified file and import back the solution.
This is the best and quick approach if you want to avoid manual process.
Please mark the answer, if it solves your purpose.
Thanks In Advance
CRM Developer