Is there any way to install a previously uninstalled program without an install disk

It depends on what it is. If the files from the program are still on your computer, you can go to Windows Explorer and look for the "setup" of the program.