Конечно лучше копать траншею до того как земля замёрзнет, то есть в тёплое время года.
Так же важно знать какая глубина промерзания грунта в местности где копается траншея и какая глубина той самой траншеи.
В начале определяемся с разметкой, совковой лопатой убираем снег с поверхности.
Далее варианты на выбор, развести костёр по длине траншеи, можно использовать ветки, сделать что-то вроде тепляка и разогревать грунт газовой горелкой, можно даже паяльной лампой если площадь не большая.
Можно использовать только грубую физическую силу, землю сбивать киркой, ломом, топором и куски земли выбирать совковой лопатой, штыковая лопата в мёрзлом грунте бесполезный инструмент.
Всё это старые "дедовские" методы, процесс слишком трудоёмкий и малоэффективный.
Я копал мёрзлую землю используя электрический отбойный молоток, бензогенератор и совковые лопаты.
Вместо кирки, лома, топора куски замёрзшей земли откалываются электрическим отбойным молотком и далее выбираем землю из траншеи совковой лопатой.
Если глубина траншеи незначительная, выше точки промерзания грунта, то вариант со сверлением отверстий до мягкого грунта, не рабочий, и электрический отбойный молоток лучший из вариантов.
Перфоратор и зубило-лопатка к нему, или пика вариант подходящий если траншея совсем не глубокая, в остальных случаях нужен отбойный молоток.
Землю разогревать совсем не обязательно, от генератора могут работать сразу несколько отбойных молотков, вот фото
для примера.