Russian President Vladimir Putin proposed constitutional changes on Wednesday that would give him scope to extend his grip on power after leaving the presidency, and picked a new prime minister after Dmitry Medvedev and his cabinet stepped down.