What's exactly is VCC? Virtual Credit Card?
Australian Paypal does not require you to be verified, I think all they ask is a phone call, but you can use Restricted number code to be safe. ( I hear some people say that Canadian is not working anymore that way but I'm not exactly sure about Australian )
The thing about Australian is that you need to upgrade from Personal account to the other kind and then you'll be all set.
There are actually few guides on this. As well how to work with Virtual Banks and Credit Cards.
Really, I would just suggest trying using the Australian paypal and buy things online with it.
It's simple, safe, and secure.
Many threads on em. I'm sure I bumped into few couple of days ago.
Good Luck, Stay Safe