Me ocorreu outra idéia:

Se vc gravar os dados de endereço em outra tabela e fizer uma referência do seu cliente e da nota fiscal a esta tabela, seu cliente poderia mudar de endereço pois mudaria apenas a referência do cliente, a nota continuaria apontando para o endereço original. algo assim:

CLIENTE
=========
CliCodigo
CliNome
CliCNpj
EndCodigo

ENDERECO
==========
EndCodigo
EndRua
EndNro
EndCep

NOTAFISCAL
==========
NFCodigo
NFData
Etc, etc, etc.
CliCodigo
EndCodigo

PS: Nunca fiz isso mas é uma hipótese a ser considerada.