The Rajya Sabha (Council of State) has the exclusive power under Article 312 to recommend the creation of new All India Services. This requires a two-thirds majority. The other options are incorrect: impeachment of the President can be initiated in either house, the Attorney General is appointed by the President, and state boundaries are altered by Parliament with state consent.