IMO, verification should be available to anyone willing to provide a solid ID, physically go to an office for that, and pay a small fee for the work required to check the validity of the ID. Validation for celebrity accounts should probably be harder, not easier, due to higher risk of identity fraud.

I find the current weird status-signalling thing that it currently is quite ridiculous.