GOG\Steam\Zoom any else digital distribution =/= Win10 support by default.
I assume you use GOG Galaxy to install and play. Do verify game files, at least twice in a row (cause GOG always redownload something).
BEFORE that - set game exe and\or galaxy exe to be run-as-admin (if galaxy set to admin, any games started from it also started as admin). If you install it in prgram Files - reinstall to X:\Games\GOG\Galaxy and game(s) to X:\Games\.
Even if you download, install, launch very exe as admin, still games shouldnt be in PF or on System drive at all.
*(game still be DRM-free and can be launched offline and withut GOG Galaxy, also you can download via normal browser or Galaxy normal offline installers, they still be installed to Games but you dont need to verify downloadings)
Go to WinRegistry and remove HoMM3 entries. Keep in mind, if you didnt start it as admin - even from games folder - you need use search to find that entries.
Or look carefully at PCGW articles - they can advise you where to search.
http://www.pcgamingwiki.com/wiki/Heroes_of_Might_and_Magic_III After that better show screen where you change settings and what result you get.
There is no any pre-launchers settings for HoMM3 for PC-Win version (only for PC-Mac, but it not avaialable digitally anymore and never on GOG).
Additionally i can advise (in trying to guess what you actually mean here) - go to video drivers control panel and set stetching screen to "Keep Aspect ratio". This is neccesary for all games.