Обе формы от глагола мёрзнуть возможны: мёрз и мёрзнул.
Наречное выражение в первую очередь обычно не требует обособления. Однако в некоторых контекстах слова в первую очередь сближаются по смыслу с вводными словами во-первых, прежде всего и могут быть выделены запятыми. Окончательное решение о постановке запятых принимает автор текста.
Лучше всего - с помощью орфографического словаря.
Оба варианта правильны.
Обособление не требуется.
Обособление не требуется.