I was born in the UK, but my grandparents were dirty foreigners. I want to get some documents showing their respective countries of origin, and that they then married in the UK.

I'm abroad at the moment, so can't just ask at my local authority to dig through census records or marriage certificates in person. What would be my best option? Should I be looking at hiring a lawyer, or trying a website like Ancestry.com?