The state government of Victoria in Australia has announced the start of construction of a new police station in Point Cook.