I would like to recommend PureVPN it is best VPN service.
Read detailed PureVPN review.

I can feel your emotions. Its really disappoint you when online site's ask you for ID card, Passport or Bills even if you are not involve in any bad activity  . Anyways you are asking for VPN providers who accept bitcoins so I personally recommend you PureVpn its accept bitcoin also it's most reliable and inexpensive VPN. Read reviews here http://www.usavpn.com/purevpn-review/. I really appreciate their services that they are providing to customers whenever you have any problem support is 24 hours online to help you. The interesting thing is that it not effect my internet speed which i was not expecting before buying PureVpn.