The Greek government has submitted to creditors a new two-year aid proposal calling for parallel debt restructuring, the office of Prime Minister Alexis Tsipras said on Tuesday, in what seemed like a last-ditch effort by Athens to resolve an impasse with lenders.