You will get the verification star if your stories hit 50,000 views. However, users need to watch your whole story for it to count as one view. It's also possible to get the verification star even if you are not a celebrity. However, your stories need to have a certain number of views, and the content you post must be engaging.