Here is one way - Physical share has a series number authorized against the shareholders name. For example shares between '10023 to 10089" is registered against Mr.xyz. The same will be registered in MCA records. You can cross check to verify the same…both in MCA and company’s records.
Also, you need to check for the signatures, hologram, seal etc and generally get a sense for it authenticity.