Ответ:

При согласовании зависимое слово уподобляется главному в роде, числе и падеже. В словосочетании «новая работа» при изменении главного слова изменяется и прилагательное: новая работа, новой работы.

Ответ: «Новая работа».