Both are fine to use in conversation.
If I had to find a difference:
'Do you have?' sounds slightly more polite/formal. I'd use it in a shop or with someone I don't know very well 'Do you have any shirts in medium?' 'Do you have any more napkins?'
'Have you got?', I would probably use with people I know well or for a simple request 'Have you got a pencil I can use?', 'Have you got Gaga's new song?"
If I were speaking to the Queen, I'd definitely say "Do you have...?" But with just about everyone else you can safely use either.