Transfer domain hosting from Marcaria to Cloudflare

Hi!
Would anyone be able to assist me in transferring my domain hosting from Marcaria? I’ve requested assistance from their end and received the following details:
‘Please note that after you transfer your domains out of Marcaria.com our free DNS services will stop working (A/MX/CNAME records, email & URL forwarding, hosting, or Google Apps integration). We will also deactivate this domain in our system so that you will not receive any future expiration reminders from Marcaria regarding this domain.’
I’m looking to transfer everything, my domain (which supports wildcard subdomains), and email to Cloudflare safely and without downtime. I’m not very familiar with how DNS settings work and what I should watch out for so I’m worried about doing this wrong.
For instance, I’ve seen the tutorials (Step-1 adding your domain, and How to eliminate downtime) but can anyone confirm it’s just as simple as these steps for my concern?
Thanks!