The best solution is a single government database of details that companies use to validate the personal data once and with the customers' permission. And this database should be protected better that the PM.
Will the government step up, though? I have some doubts.