I hope that you have not emptied your temporary files as the shortcuts may be hidden there
Download Unhide.exe to your desktop and run
On completion let me know if the desktop and Icons are back
Could you also run a fresh OTS scan for me please