Правильно: ко всей.

Да, суффикс -ком существует, он представлен только в двух наречиях, мотивированных существительными, — гуськом и силком. Чаще этот суффикс встречается в наречиях, мотивированных прилагательными и глаголами, например: пешком, тайком, молчком, ползком и др.

Вы правы. Женские имена на -ия, в которых я безударное, имеют в дательном падеже окончание И: Марии, Лилии, Виктории. Однако личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание Е: Зульфия – Зульфие, Алия – Алие. Это правило изложено в полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), «Словаре русских личных имен» А. В. Суперанской (М., 2004) и мн. др. источниках.

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Словарями это слово не зафиксировано, но можно предположить, что оно состоит из приставки прото- [< греч. prōtos первый] 'первая составная часть сложных слов, обозначающая: первоначальный, первичный, напр. проторенессанс'  и сравнительно недавнего заимствования квир — 'термин, используемый для обозначения человека, чья сексуальность и/или гендерная идентичность отличаются от большинства'. Так, протоквир-теоретиком называют Мишеля Фуко, размышлявшим на подобные темы задолго до появления термина квир. 

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

Это слово пока не зафиксировано в нормативных словарях русского языка, поэтому нет «правильного» и «неправильного» варианта. Слово продолжает осваиваться языком.

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

Название города склоняется: из Гулькевичей, к Гулькевичам, над Гулькевичами, в Гулькевичах. Это слово относится к склоняемым именам существительным, имеющим формы только множественного числа. Таковы же наименования (мои) Мытищи, (мои) Боровичи́, (мои) На́волоки и др. Не склоняются названия городов на -и иноязычного происхождения, обнаруживающие, как правило, принадлежность к единственному числу: (мой) Сочи, (мой) Кутаиси, (мой) Хельсинки и т. п.