Both I and my son use Heroes of Might and Magic IIII on our vista laptops. It constantly crashes even when run as administrator. These crashes randomly. HELP

Have you tried the suggestions on the support page ?
http://www.gog.com/en/support/heroes_of_might_and_magic_3_complete_edition/Frequent_crashes
If you still have problems, and your laptop is multi core, try setting affinity to a single core to see if that makes a difference.
http://www.addictivetips.com/windows-tips/how-to-set-processor-affinity-to-an-application-in-windows/
If running on a single core solves the problem you can install software to make it easier - for AMD cpus use the AMD dual core optimizer, for Intel cpus something like Runfirst works well
http://www.activeplus.com/Products/RunFirst