How can I re-install live production server with minimal downtime?
I've no idea what your commercial relationship is with your VPS provider but if this were my VMWare environment I'd simply clone the current production VM, bring the clone up with an adjacent IP address, apply changes/updates, move over anything that's changed from the production since the cloning, test the updated clone then when happy switch over the IPs and eventually kill the original VM.