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