I suppose I would fit the wall bracket first, in case the position of studs means you have to reposition it slightly. Measure its position and use chalk (rubs off) to mark the wall. It may come with a spirit level.
AFAIK the cable connector will be a small box on the wall with a socket that you plug the co-ax or F-type connector into. The connector cables are available in various lengths, usually white or black. Virgin will probably give you a cable, I asked for an extra-long one as I said I like to move the TV around the room.
The TV might have standard fittings for a bracket. About four screw-holes in the back. If you have lost the installation instructions, they may be available on the maker's website. They vary in size, and possibly in position of fixing holes. If you have not got one, ask the manufacturer or look on their website.
I think I got my last one from Richer.
If you can drill holes in a wall, you can do it yourself. You need to know if the wall is block, brick, plasterboard on studs, or concrete. A TV repairman would probably do it, or an electrician, or a competent and careful handywoman or DIYer.
You might want to plug it into an aerial outlet as well for Freeview. Depending on your taste you might not use Virgin much. I find the Virgin quality worse than Freeview and foolishly bought a new TV as I thought that was the cause of a poor picture.
edit
I just took a look round the back of mine and can't untangle the wires enough to see which is which. The aerial goes into one socket, the Virgin box might connect with an HDMI connector or something. The Virgin installer will know. It will depend what sockets your TV has. The instructions suggest you could also use a SCART lead.
Don't allow dust from drilling to get into your TV or other electronic equipment