Are you saying you don't have an on board anti-virus program?
Sounds to me like just the desktop shortcuts have disappeared. Have you looked in Start, All Programs to see if the programs associated with the missing icons are still there? If so, do they work?