Malta's government on Saturday offered an "unprecedented" €1m reward and full protection for anyone with information on who killed an investigative reporter with a car bomb.