Can I Change the VPC for a NAT Gateway After It Is Created?

No.

You can select a VPC when creating a NAT gateway and cannot change the VPC for the NAT gateway after it is created.