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