The division between Governor Deval Patrick and legislative leaders grew into a chasm yesterday as they fought over how to solve the worst budget crisis in decades, with Patrick demanding a "change agenda" on Beacon Hill and lawmakers accusing him of running against the Legislature to bolster his political fortunes.