Ahhh! This is soo annoying! I need your help!

I was using Avedesk and so I put it on the Start menu. Then I changed it's location so it can start up correctly. Well somehow ALL of my programs start up with Avedesk. Every programs I double click, it opens Avedesk. ??? So I removed it.
Then I restart my computer. Many of my startup programs did not start up. And now when I click on a program to start, there's a popup that keep on saying :"choose the program you want to use to open this file". I keep on getting this popup and I actually have to find the program (i.e Mozilla, what Im using now) to get it running.
Anyone know how can I restore it back to the original settings?
System Restore doesnt even work because of this problem.
Please help me...