If you have the score stored in a global variable, let's say global.myScore, just set the variable's value to 0 in a create event within your start menu.
As in:
GML:
global.myScore = 0;//resetting score back to 0
If your score is not stored in a global variable you can use Search & Replace to change all instances of myScore to global.myScore.
Hope this helps.