Greek police on Sunday used tear gas on petrol bomb-throwing protesters outside parliament where lawmakers were debating a new austerity plan aimed at staving off bankruptcy.