Сочетание пишется с маленькой буквы.
Служебный элемент ван обычно пишется со строчной буквы, написание Людвиг ван Бетховен соответствует правилу. Однако в некоторых личных именах компонент ван может быть написан с прописной буквы (такое орфографическое оформление часто соответствует написанию с прописной в языке-источнике и проверяется в словарном порядке): Ван Гог, Ван Дамм.
Употребляясь в переносном значении 'женский обольститель; герой любовных похождений', слово Казанова всё равно пишется с прописной и склоняется: Я себя Казановой не считаю.
В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) дается: Нью-Йоркский симфонический оркестр. По аналогии: Лос-Анджелесский филармонический оркестр.
Если это обращение к неопределенному кругу лиц или к нескольким лицам, то следует писать со строчной буквы. При вежливом обращении к одному лицу - с прописной.
Официально: Департамент культуры города Москвы.
Названия подразделений в организациях пишутся со строчной буквы.
Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.
При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).
Появилось не правило, а словарная фиксация. В 4-м издании «Русского орфографического словаря» РАН, вышедшем осенью 2012 года, для слова интернет, в соответствии с практикой письма и решением Орфографической комиссии РАН, предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Для слова Рунет оставлен единственный вариант написания – с большой буквы.
Мы информируем наших посетителей о всех значимых событиях, связанных с русским языком (в том числе сообщали и о выходе 4-го издания РОС и изменениях в написании слова Интернет). Но нужно сказать, что фиксация в словарях новых орфографических и орфоэпических вариантов происходит не так часто, как об этом говорят в прессе (случается, за «нововведения» принимают варианты, которые в словарях присутствуют уже не одно десятилетие).
Следует различать бытовое и формальное, официальное употребление. Так, написание "в фейсбуке" в обычной речи ошибкой не является. Официальное же написание - латиницей: Facebook. Точно так же "ВКонтакте" - официальное название.
Что же касается сочетания "у себя во ВКонтакте", то такое употребление неудачно стилистически.
