Слово «миллион» правильно всегда писать отдельно с отрицательной частицей «не».
В зависимости от контекста предложения слово «миллион» может выполнять роль числительного или имени существительного. Числительные никогда не пишутся с «не» слитно, а имена существительные тоже очень редко пишутся слитно с частицей «не».
Примеры предложений.
Мне нужен не миллион рублей.
Я посчитал деньги и там точно не миллион.