It sounds like the search bar is the first thing to try and fix. Can you fire up task manager (right click taskbar > task manager) then find the Search and/or Cortana process and end them, then see if the search bar responds?
If so, can you search for your missing apps and see if they are indeed installed and the shortcuts are just missing? If so, you can right click the app and pin it as required.