Во первых рыхлить (копать) землю не лопатой, а вилами,
советую купить титановые вилы они прочны и надёжны, плюс долговечность.
Разрыхляется земля точно так же как и при работе лопатой, но вилы легче входят в мёрзлый грунт, площадь захода у них меньше, плюс острые зубья.
Можно на том участке который надо разрыхлить размести костёр (по площади участка), после того как костёр прогорит земля станет пригодной даже для разрыхления лопатой.
Если совсем всё плохо и ни чего не помогает, то в районах Крайнего Севера при ручной работе в начале используют кайло
(кирку) или лом, затем уже вилы и вскапывают землю.
Варианты можно комбинировать, то есть и костёр и кайло и вилы.
А вообще лучший из вариантов, это подождать до весны, грунт сам оттает, обычно вскапывают или ранней осенью (сентябрь), или весной если надо, зимой в этом нет необходимости.
Если есть, то участок для вскопки (разрыхления) предварительно закрывают плёнкой утепляют опавшей листвой, опилками, то есть не дают грунту замёрзнуть.