根据您提供的信息，天然气公司在您更换天然气表后不久就发出整改通知书的行为可能被视为不合法。虽然更换新表时通常会提供旧表的详细信息，包括其状态和日期等，但并非必须。因此，如果更换后的表没有在天然气公司的备注中包含这些信息，这可能构成违约。 此外，即使存在上述情况，天然气公司在九年后才联系您，也可能会被认为违反了相关法规或合同条款。在这种情况下，您有权要求赔偿或寻求法律救济，以确保您的权益得到保护。如果您对此有任何疑问或需要进一步的帮助，请咨询专业的法律顾问。