Такой способ оформления корректен. Правда, тире избыточно.

1. Предпочтительно употребить конструкцию с творительным падежом. Конструкции с родительным падежом встречаются в основном в поэтической речи. 2. Можно почитать, например, в толковом словаре. Приведенное сочетание не совсем корректно.

Возможно о награде: привез статуэтку «Золотой лев», привез «Золотого льва».

Правила таковы.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Однако иностранные фамилии на -ин, -ов имеют в творительном падеже окончание -ом: Дарвином, Гершвином, Чаплином.

Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

С большой буквы Солнце пишется только как астрономический термин, в значении 'центр Солнечной системы': вращение Земли вокруг Солнца. При употреблении в нетерминологическом значении (восход солнца, смотреть на солнце), в переносных значениях (ты мое солнце), а также в значении 'центр других планетарных систем' солнце пишется с маленькой буквы.

Аналогично Луна пишется с большой буквы только как астрономический термин: изучение Луны, полеты на Луну. В нетерминологическом значении (восход луны, серп луны) и в значении 'спутник любой планеты' (две луны Марса) правильно написание с маленькой буквы.