[argami]

Espero que esto te sirva.

hdr :Olevariant;
//conseguir la cabecera recordad que la cabecera es unica para todo el documento.
Hdr := Word.ActiveDocument.Sections.Item(1).Headers.Item(1).Range; 

//Busqueda normal
Hdr.Find.Execute(EmptyParam, EmptyParam,EmptyParam, 
                                  EmptyParam, EmptyParam, EmptyParam, 
                                  EmptyParam, EmptyParam, 
                                  EmptyParam, EmptyParam, Replace);

Saludos