In most cases, you just have to change a desired DNS record and make sure it points to the IP address of the new hosting/server (provided to you by your new hosting provider).
Usually, it’s the A yourdomain.com and A www.
when you navigate to the DNS tab at Cloudflare dashboard, find that hostnames and right next to them click on the blue link “Edit” to change the IP address, therefore click on the blue button “Save” to apply the changes (wait for a minute or two)
Below tutorial could help you how to manage DNS recirds under the DNS tab of Cloudflare dashboard:
In case you might be missing some record, here are the instructions how to add a new DNS record: