If I install a program that was created by Visual Basic 6.0 (via Package and Deployment Wizard), and install it on my computer, is Visual Basic 6.0 need to run that installed program?

No, only the vb6 run time files is needed PLUS all thye other object.ocsdsx and dll files is needed, including the databases...