É quase o mesmo, apenas altere os valores:
Encontrar:
(1)|(2)|(3)|(4)|(5)|(6)|(7)|(8)|(9)
Substituir:
(?{1}0)(?{2}1)(?{3}2)(?{4}3)(?{5}4)(?{6}5)(?{7}6)(?{8}7)(?{9}8)
E você precisa saber como deseja substituir 0
Mas é melhor você escrever um pequeno script na sua linguagem de script favorita.