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

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

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

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