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.