A new bill introduced by the Liberal government will create four new criminal offences related to hate crime.