Vicidial + Cloud-based is a bad idea. You need dedicated physical servers for Vicidial. That being said: If your definition of "Cloud based" is "Not in MY office, must be in the cloud!", then all you need to do is lease physical server(s) from someone else. Just be sure the servers are hardware based. Vicidial does not run well at all in a virtual server once you get past a couple phone calls.
FreePBX (which will run virtually) has this functionality, as does pure Asterisk if it's configured properly.
In all cases, your first step is to find an .iso image and install it along with the instructions for that installer. I recommend Vicibox 6.0.4. There's a PDF on the site (Vicibox.com). After that you should have a manual for the actual software. In this case, after installing Vicibox (which provides the environment and installs Vicidial), you would use the Vicidial Manager's Manual. It's available (free) at EFLO.net. Start at page one of the Manager's Manual. Don't skip any pages. By the time you get done, you'll have everything you need and be able to use the Call Menus feature in Vicidial to match your request.
Same thing with FreePBX, except they don't call it "Call Menus", they call it "IVRs".
Happy Hunting
(PS: I recommend a local installation on a virtual server before going all-out and trying a real install! VMware vSphere is great for this! And also has a free version! But AVOID the "Free trial", that's not the same as the free version! You can also use VirtualBox and/or VMware's workstation software, or even Proxmox.)