Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Слово плебисцит может употребляться и в значении "референдум", однако в качестве термина в законодательстве Российской Федерации закреплено только слово референдум. 

Здесь уместна форма единственного числа, поскольку по смыслу сочетания ясно, что определение относится не только к ближайшему существительному, но и к последующему: Напишите ваш номер телефона и Ф. И. О.

Могут использоваться и количественные, и порядковые числительные: третий номер, номер три.

См. в «Непростых словах».

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.