... It appears as if it was just never there, aside from what is/was the MS "W" logo in the dock, there was a question mark behind it. When i open any of my .docx files which would normally be opened by ms word, they open to the textedit app.
Apologies for having assumed you wouldn't know about dragging it off the dock. From what you describe, it certainly does sound like Word is really gone!
The question mark means that Work is no longer where the Dock expects to find it.
Have you checked the Trash (though Spotlight should have found it there)?
If you really deleted it, I am not familiar with how you can prove to MS that you really bought it and are entitled to it, but the first thing I would try is to download the "trial version" again from MS. If you paid for it the registration information should still be present and it will run without complaint.