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

Да, тюли – правильная форма именительного падежа мн. числа существительного тюль.

Эти слова пишутся строчными (в т. ч. в официальных документах): герб Красноярского края. Если речь идет о государственном гербе, гимне, флаге России, то с большой буквы пишется только прилагательное (и только в официальных документах): Государственный герб РФ, Государственный гимн РФ, Государственный флаг РФ. 

В формах мн. ч. - рОли бумаги, нет рОлей бумаги, к рОлям бумаги.

В справочниках подобные случаи не описаны. На наш взгляд, такие сочетания корректны, ведь один из случаев нормативного употребления собирательных числительных – с субстантивированными прилагательными и причастиями в форме мн. ч., называющими группу лиц: двое неизвестных, трое больных, четверо знакомых, семеро отдыхающих. А чем являются фамилии, как не субстантивированными прилагательными? Ср.: в палате лежало трое больных, и среди этих троих была Вера.

См. ответ на вопрос № 238095.

Мужская фамилия Немец склоняется. Возможны варианты: Немеца и Немца, но лучше склонять без выпадения гласного (Немеца), т. к. фамилии выполняют в т. ч. юридическую функцию.

Здесь можно провести аналогию с мужскими отчествами на -ИЧ: Ильич, Кузьмич, Лукич... Но написание все же следует запомнить.

Правильно: Лучшее хип-хоп-видео.

Окончательный выбор – за носителем фамилии, но предпочтительно всегда склонять без выпадения гласного, т. к. фамилии выполняют в т. ч. юридическую функцию: Шелепеня, Шелепеню и т. д.