You can verify your PokerStars account using a range of documents that include, utility bills, bank statements, insurance documents, correspondences from local authorities and letters from financial institutions.
A complete list of accepted documents can also be found here.