Com base na sua descrição, você tem sua lista de vários níveis vinculada a estilos de título. Se sim, a maneira mais fácil é provavelmente usar uma macro, como esta:
Sub test()
Dim p As Paragraph
For Each p In ActiveDocument.Paragraphs
If Left(p.Style, 7) = "Heading" Then p.Style = Left(p.Style, 8) & CInt(Right(p.Style, 1)) + 1
Next p
End Sub
Nota: modifique o código se o seu estilo não tiver o nome "Cabeçalho x".