What user are you logged in as when you cant see the recycle bin? (local or domain user?) Is the problem purely on your server? or across the domain?
My thought logic here is that if you are logging in as any other user, besides the local administrator on your server (which you should never do!!) and are unable to view the recycle bin it may have been disabled via GPO.
If you are logged in as the local admin, you may have just deleted it and it can be restored by right clicking on the desktop select 'personalise' in the left hand pane under 'tasks' select 'change desktop icons' then ensure a tick is in the box 'Recycle Bin'.
Hope this helps.
Matt