When you want to move network related Azure services it is always hard to do that and you have to be aware of several ways how to do that.

For Virtual Machines you have a chance to move them only in the given ways: https://learn.microsoft.com/en-us/azure/azure-resource-manager/management/move-limitations/virtual-machines-move-limitations?tabs=azure-cli

Unfortunately you'll always have a short down time if you can not fulfill the requirements. For network related moves you can see a detailed manual here: https://learn.microsoft.com/en-us/azure/azure-resource-manager/management/move-limitations/networking-move-limitations