Firefox recently made significant changes to its interface. What version of Firefox is this?
I looked through the settings of Firefox v. 52 and v. 58 and could find no setting that seemed to refer to "always overwrite" nor did I find anything relevant
here, though there were some other download-related settings. I don't have Ubuntu running right now; have you checked the Ubuntu Control Center?