Корректно со строчной: галерея Растрелли в Эрмитаже.
В подобных двухчастных названиях должностей, хотя бы одна из которых содержит пробел, ставится тире вместо дефиса в соответствии с правилами координации: генеральный директор — генеральный конструктор. Сравним пример, приведенный в параграфе 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: директор — художественный руководитель (обратиться к директору — художественному руководителю), но директор-распорядитель (обе части не содержат пробелов).
Обратите внимание, что названия должностей пишутся со строчной буквы.
Используются оба формата, но без сокращения "г.".
Следует поставить либо тире, либо двоеточие.
Тире следует поставить.
Верно: над г. Москвой.
Верно: при освобождении г. Севастополя.
