Что делать если: при включении компа на Рабочий стол выходит сообщение «У вас нет доступа к файлам или папкам», при попытке открыть любой ярлык комп часто сам перегружается, не могу ничего открыть, посмотреть фильм и т.д.

Скорее всего это вирус, у меня был такой Win32.Parite/B. Он просто убивает исполнительные файлы. Проблему я решил установкой NOD32 и проверкой на наличие вируса.

Проверьте систему на вирусы антивирусом с последними базами. Проверьте "железо" - состояние винчестера (утилитой MHDD - поверхность и S.M.A.R.T.), память (утилитой memtest86), процессор на предмет перегрева (программой мониторинга), блок питания (заменой на заведомо исправный).