Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

Есть сведения в "Википедии": http://ru.wikipedia.org/wiki/%C1%E0%F4%EE%EC%E5%F2

Современная норма: апостиль.

Спасибо Вам за обнаруженное несоответствие. Оно связано с изменением словарной фиксации. Подробнее об этом см. в «Словаре трудностей».

Литературной норме отвечает следующее согласование:

Определение

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

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

в) определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям.

Сказуемое

а) сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова.

б) сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения.

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

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

В авторитетных словарях это слово еще не зафиксировано. Рекомендуем писать его по аналогии со словом пиксел (пиксель). "Русский орфографический словарь" РАН фиксирует в качестве правильных оба варианта: пиксел и пиксель. Можно сделать вывод, что и в случае со словом воксел (воксель) можно использовать оба варианта.

Дмитрий Николаевич Ушаков пишет справедливые вещи: ложить - это просторечие. Литературная норма: класть, положить.