The premier and Prime Minister have heralded the move as "taking guns off the street" in the wake of the Bondi Beach terror attack last year.