Подарок на новоселье

Это сильно зависит от того, является ли «бывшая сотрудница» норвежской или она тоже из какой-то страны СНГ, как и Вы.
В скандинавских странах не принято дарить дорогостоящих подарков, в прямом смысле слова. Позволю себе процитировать: «идя на юбилей, знакомая норвежка купила своей подруге вешалку-крючок для кухонной стены, а друзья знакомого шведа ему на юбилей подарили открытку одну на троих. На мое удивление о таком дешевом подарке, норвежка, например, ответила так: главное не подарок, а внимание».
В любом случае, если Вы приглашены на торжество, обязательно надо принести с собой что-то алкогольное (допустим, вино).
А к новоселью стоит преподнести что-то «для дома», лучше довольно нейтральную вещь, которая нужна везде и впишется в любой интерьер — книга для записи кулинарных рецептов, авторский подарок, допустим, вышитые собственноручно кухонные полотенца или самосшитые кухонные прихватки (грелку для чайника не советую, поскольку помню, что по большей части норвежцы пьют кофе, так ведь?). В кухонную тематику также: набор для десерта, эксклюзивная ваза и т.п.
Можно подарить красивое комнатное растение.

Если бывшая коллега — не норвежка, тем более легче определиться с подарком. Можно подарить что-то ностальгически-приятное, типа самовара, гжельской посуды или каргопольских игрушек… Или же просто функциональный и оригинальный будильник и пачку хорошего кофе, чтобы вовремя просыпаться на работу.