Oi Rodolfo,

Todo documento XML tem que ter um elemento raiz, ou seja, um elemento que é pai de todos os outros. O exemplo que vc apresentou, portanto, seria inválido. Tentando adaptá-lo para um exemplo válido, poderíamos ter o seguinte:

<VFPERS>
  <HEADER>
    aqui define os nomes dos campos, tipos, tamanhos, etc - Como se fosse o cabeçalho de um DBF
  </HEADER>
  <R>
    <C>001</C>
    <C>RODOLFO DUARTE</C>
    <C>rodolfo@foxbrasil.com.br</C>
  </R>
  <R>
    <C>002</C>
    <C>CLAUDIO LASSALA</C>
    <C>lassala@rapozine.com.br</C>
  </R>
</VFPERS>

No exemplo, o elemento "VFPERS" é o elemento raíz, pois todos os outros elementos estão hierarquicamente "dentro" dele. Um outro detalhe são os caracteres de ";", que julguei serem desnecessários no exemplo original. Todos os elementos de um documento XML devem ter uma tag de abertura e uma de fechamento correspondente com a ordem de aninhamento sendo mantida, ou seja, primeira a abrir; última a fechar, como uma pilha. O documento acima está de acordo com estas regras de formação, o que tornam o documento Bem Formado.

Não sei se entendi direito o objetivo do elemento "HEADER" do seu exemplo, mas se for o que eu entendi, isso pode ser feito através da definição de schemas para o documento. Schemas são definições formais que dizem como deve ser a estrutura do documento, como os elementos e atributos podem ser usados, etc, etc etc. Atualmente existem dois tipos de schemas reconhecidos pelo W3C: DTD (caindo em desuso) e XML Schemas (XDS).