You can upgrade/downgrade your VPS package without experiencing any downtime or any effect on your server all, instantly.
To upgrade/downgrade your VPS, head over to your Ultahost profile and hover your mouse over My Products & Services, select your VPS hostname to enter it's Management Area. You can click upgrade/downgrade there.