This article explains if NAT can be done for the public IP for the connection to go from LWC to the cloud.

If, yes then what kind of NAT can be used.

Yes, you can use NAT for the public IP to go from the LWC to the cloud.

You can use either of the two: Source NAT or Static NAT for this configuration as per your requirement.