It certainly sounds like you have a serious adware infection. If it's on a work laptop your IT dept may just re-image it (back up your data if IT doesn't already do it, and run a malware scanner on it). A major malware scan & clean is in order otherwise, too. Finally, install an adblocker in your browser(s) and check your settings - FF and Chrome now have some built-in ability to block ads and unwanted scripts, though in keeping with their provenance FF has it on by default and Chrome doesn't.
Note that almost everybody now uses (or soon will) Chrome, even if they use Edge. ChrEdge is rolling out to Windows Update now, so all major browsers (other than Firefox and Apple's Webkit based Safari) are Chrome-based. Neither Waterfox (has been bought and neutralized) and Pale Moon are hardly a "major" browsers. Internet Explorer is (or should) only be used within a corporate intranet for apps that require it to start - never for actual internet surfing.