Both applications should be in your Application folder. Look again carefully, if the machine is new they will be there. You can always arrange your apps alphabetically by clicking the Applications folder, the click View-Arrange By-Name. Also look on the dock, unless you removed them from the dock they should also be there on a new Mac.
As Elmac stated you can also use Spotlight to locate them. How you do this is Command-Spacebar then type the name of the application such as idvd.app and it should show up.
In the extremely unusual event your computer does not have these loaded
here is an article that explains how to reload missing applications.
If you don't have a Time Machine backup then using Pacifist should solve your problem.
Regards,
Roger