The Government should introduce legislation to make lying in the House of Commons a criminal offence. This would mean that all MPs, including Ministers, would face a serious penalty for knowingly making false statements in the House of Commons, as is the case in a court of law.
It is against the rules of both houses to knowingly mislead the house, and Parliament is free to punish its members up to and including imprisoning them (until dissolution, anyway).