Thousands of civil servants protested in Greece on Tuesday at the start of a fresh strike against job cuts pushed by the government in return for international bailout loans.