We have a licensed installation of BEA but now I think we need a new license with new IP from BEA.
Anybody knows how to approach BEA for this.
Looks like you are using IP based license file.
Go through the below docs and get a license which is not bound to any IP address and use it.
Unable To Start Weblogic - BEA-000383 A critical service failed. The server will shut itself down (Doc ID 1430344.1)
After OS was patched, IP-Based Licenses Fail With Error Message "WebLogic: license error, Invalid host IP" (Doc ID 847570.1)