Can I setup my mail server at the same time my email is being hosted by my hosting service? Do I have to suspend my email with them first?

Ubuntu VPS Hosting via Help with Mail Server.