Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.
Корректно написание: Отдел вневедомственной охраны (если Отдел - первое слово официального названия).
См. в «Письмовнике».
В таком контексте уместно написание строчными буквами.
Корректно со строчной.
Правильно со строчной буквы, т. к. это сочетание не является «официальным» названием исторического события (ср.: Февральская революция 1917 года).
Слово Интернет пишется с прописной буквы. Правильно: Реклама в Интернете.
Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: Успехов в новом году!
Верно написание строчными буквами, без кавычек.