В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.

Нарицательные существительные, сохраняющие свое значение, не входят в имя собственное и не пишутся с прописной буквы. Такие сочетания, как витебский душитель, ангарский маньяк и пр., — это образные, публицистические обозначения убийц, а не прозвища в прямом смысле слова, где нарицательные существительные теряют свое значение (ср. Всеволод Большое Гнездо). Кавычки в такого рода условных обозначениях можно считать факультативными.

Вы правы, от имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный мягкий знак при этом, как правило, опускается. Но от имени Эмиль образуется отчество Эмильевич. Такое написание отчества закреплено академическим «Русским орфографическим словарем» под ред. В. В. Лопатина и О. Е. Ивановой. Как в свое время объяснял В. В. Лопатин, наличие этого исключения связано с тем, что в нашей истории было два великих Эмильевича — Осип Мандельштам и Всеволод Мейерхольд. Их отчество пишется с мягким знаком, и именно в таком написании благодаря им оно закрепилось в нашей культуре и в нашем языке.

Сокращения имен и отчеств не регламентированы. Традиционно сокращение делается до одной буквы. Возможно, сокращение Вс. было решено использовать, чтобы снять омонимию, предупредить неправильную расшифровку имени. 

Здесь двоеточие предупреждает читателя о дальнейшем перечислении. Добавим, что это не единственно возможный знак: присоединительная конструкция в конце предложения обычно отделяется тире.

Корректно: с тысяча сто семьдесят шестого по тысяча двести двенадцатый год. 

Есть как минимум два поселка с такими названиями, при этом ударение в них падает на разные слоги. В Тюменской области — Боровский, в Казахстане — Боровской.

Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Корректно склонение имени и несклонение прозвища: ходила в гости к Василисе Весенний Дождь, поссорился с Акулиной Порыв Ветра. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Корректно: в парке "Изумрудный". Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах, например: у Всеволода Большое Гнездо; с Оленем Золотые Рога (имя индейца); в газете «Правда»; на заводе «Арсенал».