Most VPS providers like AWS, Azure, DigitalOcean are not going to provide you email capabilities out of the box. The best case scenario for you is to manage Laravel and Email hosting separately.
The easiest way to manage email hosting accounts would be to use WHM/cPanel for this. Lots of cPanel / shared hosting providers will include cpanel licensing in their monthly fees however you can license from cPanel directly as well for a nominal monthly fee.
Laravel Forge is a fantastic tool to manage Laravel and WordPress installations, this will include free SSL certificates through LetsEncrypt same as cPanel does.
I would NOT recommend you run Laravel on a cPanel server, The best Laravel server admin panels i've used are Forge, and ServerPilot, or plain old Ubuntu with LAMP stack.
I recently moved to Laravel Forge for my admin panel and it has been an absolute delight. I currently have servers on DigitalOcean and AWS, but i prefer DigitalOcean.
I highly recommend you use Office 365, GSuite, or some cPanel shared hosting for email.