Она его будет зарабатывать, или начислять сразу все 80%, так как на 31 декабря 2004 г. она прожила на Севере более 5 лет?

Коэффициент Вы должны начислять сразу всем работникам. А вот надбавки ("полярки" в полном объеме для людей, родившихся в районах Крайнего севера отменили. Сейчас действует другая льгота, для молодежи (менее 30 лет) "полярки" начисляются в ускоренном порядке следующим образом -

п. 16 ИНСТРУКЦИИ

О ПОРЯДКЕ ПРЕДОСТАВЛЕНИЯ СОЦИАЛЬНЫХ ГАРАНТИЙ

И КОМПЕНСАЦИЙ ЛИЦАМ, РАБОТАЮЩИМ В РАЙОНАХ КРАЙНЕГО СЕВЕРА

И В МЕСТНОСТЯХ, ПРИРАВНЕННЫХ К РАЙОНАМ КРАЙНЕГО

СЕВЕРА, В СООТВЕТСТВИИ С ДЕЙСТВУЮЩИМИ

НОРМАТИВНЫМИ АКТАМИ (Приказ Министерства труда РСФСР от 22 ноября 1990 г. N 2)

г) молодежи (лицам в возрасте до 30 лет), прожившей не менее года в районах Крайнего Севера и вступающей в трудовые отношения, надбавки начисляются с 1 января 1991 года в размере 20% по истечении первых шести месяцев работы с увеличением на 20% за каждые последующие шесть месяцев и по достижении 60% надбавки - последние по 20% за год работы, а в местностях, приравненных к районам Крайнего Севера, в размере 10% за каждые шесть месяцев работы. Общий размер выплачиваемых указанным работникам надбавок не может превышать пределов, предусмотренных действующим законодательством.

Молодежи, вступающей в трудовые отношения до 1 января 1991 года сохраняются выслуженные на этот период надбавки, а с 1 января 1991 года дальнейшее их начисление производится в порядке, предусмотренном настоящим пунктом.