What exactly don't they have? If it is just shortcuts in the program menu, copy them from the profile that has them to the all users profile. Which ever profile was logged into during the software installation would have these shortcuts. This can be found in "c:\documents and settings" directory (c: being the drive XP is installed). These shortcuts, if moved will probably require admin membership, so you will want to inherit from the directory above, to make sure you don't limit access from any non-administrators.

Now, if this is not going to fix your problem, please post back with the specific symptom that you are experiencing.