Beside the documents which you of course can use for Amazon verification you will need to use a VPS to protect your IP. They trace and record everything and as much they can about you to avoid people open several accounts. So if you already used the IP address for another account it is a MUST to use a VPS or VPN!
You could use https://www.serverhosh.com/ they are very cheap but they are stable. They offer a good support for their customers. From time to time the server can be slow because they allow people to use SEO tools (blackhat tools) so you will need to write their support and ask them to get moved to a different server!
I got banned on them for one buyer basically trying to scam me with false claims. Provided evidence but eventually Amazon sided with them and shut down my account. Been using this to create a new Amazon account: Ebay & PayPal Incognito Stealth eBook PDF
I wanted to get the Amazon ghost guide, but many says it is outdated and the techniques in the stealth guide could be used as well.
VCC on the other hand is a different story. I have tried many of them and all of them failed. Even some of the prepaid ones like Vanilla Visa don't work anymore. For that, I have been using this one: Amazon AVS Virtual Credit Card (VCC)