Слово миллионов (или другое обозначение числа) здесь необходимо во избежание двусмысленности, указанной Вами.

Очень интересный случай. Д. Э. Розенталь допускает постановку вопросительного знака, если вопросительная по цели высказывания часть сложноподчиненного предложения стоит после повествовательной и вопрос содержит сильно выраженную вопросительную интонацию (Скажите, пожалуйста, что это за огни? (Л.Т.); Я спросил, как же он стал отшельником? (М.Г.)) О предложениях с обратным порядком частей в правилах ничего не говорится. 

В практике письма встречается разное оформление предложений, подобных Вашему:

Какого же чёрта ты называешь это имя всуе? Я тебя спрашиваю! Пушкин ― это поэзия, а не проза! Ты меня слышишь, Овалов? [Б. Минаев] 

Куды ты его денешь? Куды? ― Я тебя спрашиваю! [В. Распутин] 

Небось чтоб на сале жаренная? На сале, я тебя спрашиваю?! [О. Павлов]

Чем, черт меня подери, похож я на влюбленного? Ну чем, я тебя спрашиваю! Похож я на него хоть чем-нибудь?.. [А. Вампилов]

Вариант с вопросительным и восклицательным знаками, хотя и не соответствует интонации конца предложения, но однозначно показывает, что в предложении соединены разные по цели высказывания части. Такое оформление в выборке примеров Национального корпуса русского языка преобладает. При отсутствии кодификации полагаем, что вариант с вопросительным и восклицательным знаками можно признать допустимым.

Это решает носитель фамилии, нужно спрашивать у него. Если речь идет об известном носителе фамилии, ударение можно узнать, обратившись к энциклопедическому словарю.

Правильно: день рождения, на дне рождения, мы празднуем день рождения.

Запятая нужна: Наконец-то тебе столько же лет, сколько и мне.

Наречие вновь имеет два значения (смБольшой универсальный словарь русского языка):

ВНОВЬ, нареч.

● 1.0. Ещё раз. Син. опять употр. чаще, снова употр. чаще, ещё¹. Увидеться в. Вчера он в. опоздал. Аня в. и в. убеждала нас не продавать дачу. ● 2.0. Впервые, только что. В. созданная организация. Все квартиры во в. строящемся доме уже проданы. ◒ Единожды солгавши, кто вновь тебе поверит – см. поверить. || Морф. в=новь. Дер. От прил. новый (См.).

Так что выражение вновь созданный может означать и "впервые созданный", и "еще раз созданный". 

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