I would consider AirTel as the best option among all telecom operators currently available in Punjab. They have the best in class fibre network spread in Punjab and rest of the country.
Video con had indeed been touted as the provider with a difference in the circle, but of late there have been reports that they are quitting mobile operations.
Reliance Jio - if it has rolled out its services in Punjab can be the best where you can get better speeds. They invested in the technology with an eye on the future. It has been stated that their infrastructure is ready for the next generation of mobile services.
It may not be wise for us sitting in one part of the country and commenting about the network performance in some other circle. All the views expressed here - including mine - will vastly depend on our experiences in our circles with our operators, and from that point of view, our views will be completely prejudiced. Indian telecom operators are never consistent across circles. As for me, Idea cellular has been one of the best here in Goa, but it has issues at my residence. If a telecom operator has been inconsistent within a city, I would not expect us to be in a position to comment on the status in another circle.I would advise you to consult someone from the local areas so that they will be able to provide you with a proper guidance.
Hope some member from Punjab comes up with a response here.
Live....and Let Live!