Эти два примера несколько разные. Предложение Что имеем — не храним, потерявши — плачем представляет собой сложную синтаксическую конструкцию, первая часть которой — сложноподчиненное предложение с придаточной частью, стоящей перед главной. Такое расположение частей допускает постановку тире. Во второй части конструкции тире, отделяющее деепричастие от остального предложения, интонационное, подчеркивающее некоторый параллелизм частей. Такую же функцию оно выполняет в двух частях второго предложения. Интонационное тире ставить не обязательно.

Верно: за полярным кругом. Но: за Северным полярным кругом, за Южным полярным кругом. См. «Русский орфографический словарь».

Вы корректно расставили знаки препинания, запятые нужны. Сочетание произошла перемена как по мановению волшебной палочки не фразеологизм, иначе говоря — сравнительный оборот не является компонентом фразеологизма, в отличие от сочетаний типа глуп как пробка или вертится как белка в колесе.