In TestComplete - How do I clear all the global variables before re-running the script

You would have to reset each one of them individually.  Another option would be to add them all at the top of your test and delete them all at the end.

https://support.smartbear.com/testcomplete/docs/testing-with/variables/collections/project-and-project-suite/working-in-scripts.html