Punjab's dreaded gangster Jaipal Bhullar and his aide Jassi Kharar were killed in an encounter with the police in Kolkata's New Town area.