If my mother and father have been separated for over 36 years, would either need to file for a divorce before remarrying someone new?
A marriage can only be terminated by Judicial order or death.  Your parents are still married and if either one marries another person, they will be committing bigamy.