The security team handles verification, it can take 3-5 days currently, but hopefully you're not left waiting that long.

I have had to verify my ID numerous times at PokerStars. I have used both Moneybookers and VISA to deposit and withdraw.