Debt-ridden Vodafone Idea has approached the government for relief on Rs 70,000 crore adjusted gross revenue (AGR) dues after the Supreme Court rejected its curative petition for correction in the calculation of the statutory dues and waiver of penalty and interest thereof, a top company official said.