A Few Ways here -
1) Right click anywere on the desktop, click properties and under the desktop tab click to customize deaktop. Look and see if the recycle bin is shown anywere there and if so is it enabled.
2) Right click your desktop,
Click on properties,
Click on the appearance tab,
Under the windows and buttons menu: Click on Windows Classic style.
After that, click on the Theme tab and change the theme to windows classic.
Between these two, your recycle bin short cut should return.
3) You may also find it my right-clicking your start icon and then click explore.
Click on my network places (near the bottom, under document folders).
Scroll to the bottom of the drop down list on the left and Recycle bin should/may be there. You can open it from there.
4) C:\RECYCLER, but it's a hidden Protected Operating System folder.
Open My Computer and click on Tools | Folder Options. Then open the View tab. UNCHECK 'Hide Protected Operating System Files'. Then open C:\ and you should be able to see C:\RECYCLER