Make it illegal - punishment by imprisonment and/or removal of job - for a politician, elected official, or a head of public body (police, fire brigade, ambulance, NHS, judiciary, coroners, civil service, etc) to lie when in office.
Same for owners of the media, too.