Missing the obvious?
Having a good idea of the requirements before they start these billion-pound projects would be a good start. Too many government projects start with "we'll employ a team of external consultants to work out the requirements, and another team of external consultants to answer the first team's questions".