When you sign up to another provider, they usually offer to manage your migration from old provider to them. There is usually a tick box on the sign up form. Its called the One Touch Switching Service. If you are out of minimum term contract with VM, you can use this to avoid contacting VM.
Make sure you use uswitch.com to look at best deals for your area, this mostly focuses on Openreach providers using BT's network and these ISP's mostly have yearly price increases.
You may live in an area where there are new providers offering the most reliable broadband delivered by FTTP which is fibre all the way to the house. These are known as ALTNETS. These usually offer no price increases during contract, and you upload speeds match your download speeds (unlike a BT/Openreach provider)and usually cheaper than Openreach based providers. You can do the OTS within 30 days of your contract expiring. In some areas, the uswitch.com comparison web site does list ALTNET providers such as YouFibre which uses Netomnia's infrastructure and gives the fastest speed residential broadband packages in the UK. For example 150mbps down and up is £19.99 per month right now with them using full fibre and no in contract price increases.
An install of fibre is around 2-4 hours. A small ONT box is fitted to the wall that needs a power and the incoming fibre is plugged into this small unit, and an ethernet network cable is connected to either your own router or a router supplied by your new provider.
Put your post code into this web site and it will detail the current operators at your address, with any work being done right now by operators. This is listed under "Service Providers". When you click a provider that is listed it will show you live post codes on the map of where that provider is. For precise detail, you can then visit the provider's web site where they will have a Coverage Checker. To find the provider's web site, you can google the name of the service provider.
https://bidb.uk/
The Live TV part is more difficult as some ISP's offer a TV service whilst others don't. There are also new services like Freely which are free of subscription and will be the eventual replacement for Freeview which currently uses aerials for reception. Freely is intended to use your broadband connection for TV. Freely is on some new TV's, or a new puck device from Netgem called PLEIO which retails for £99, but Amazon are currently out of stock.
You could go to Sky.com directly to subscribe to a TV box called "Stream", and this would use your broadband. You do NOT have to have Sky's broadband to do this, but they often have bundled deals of both TV and Broadband. This is the replacement for traditional satellite from Sky.
If you have a Smart Tv with apps, you could also subscribe to Now TV which is an app on your TV giving extra Sky TV channels and on demand content via your broadband and is cheaper than Sky Stream, but it has a limited range of channels on it. Sky Cinema and Sky Sports is also available on Now TV. By default, Sky Stream has the better picture quality, as you don't need to subscribe to a BOOST pack like you do on Now TV to improve the picture and sound (if you wanted FULL HD or UHD pictures).