I applied to do a PhD, in 2010 after graduating with an degree in 1996. i went straight to PhD (not via a Masters), although I was originally registered as an MSc student. A lot will depend on the Uni you apply to , you may well have to submit an upgrade report after your first year to transfer onto a PhD, i was given the choice of either completing an MSc and then starting a PhD or forego the MSc qualification and transfer straight on to a PhD. I finished at the beginning of the year and graduated last month. It can be done, I would have a chat with the Uni you were interested in
Max