More than a million expenses claims by MPs over the past four years are to be re-checked in a bid to restore public trust in politics.