Republicans in the Maine Legislature said Tuesday that they will propose several legal changes to stem surging heating costs in the state.