It's very easy to get. As a visitor, I got one in the airport for $20. "ID verification" is stretching it, but like so many things in China it requires the vendor to take a photo of your ID, and unusually also to take a photo of you and submit it to the telecom website.
This kind of SIM card worked fine for me to register for several online services in China earlier this year, including a Chinese ride sharing service and online shopping.