Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Якоб и Вильгельм Гриммы. Но: братья Гримм.
Да, двоеточие надо поставить.
Кавычки не нужны. Прозвища и псевдонимы пишутся без кавычек (в том числе и сетевые псевдонимы).
Видимо, в сознании пишущих возникает аналогия с другим правилом: при слове братья фамилия тоже ставится в форме единственного числа, например: братья Гримм.
Согласно правилу (см. § 186), в названиях монастырей, храмов, икон пишутся с прописной буквы все слова, кроме родовых наименований (церковь, храм, собор, лавра, монастырь, семинария, икона, образ) и служебных слов. Орфографически верно: церковь Кайзера Вильгельма.
Правильно: телик, подробно об этом слове см. в «Непростых словах».
Правильно: телик, велик, подробнее см. в «Непростых словах».
Не только сократилось, но и дополнилось разговорным (и уменьшительным) суффиксом -ик.
Правило см. в Непростых словах.