Not sure what registration papers are but you can definitely request your firearms certificate in Vic by emailing LRD. Mine had one missing and an extra one on there so lucky I checked.
NSW mate... Each firearm has a registration certificate. The details of the owner and the firearm are on one side and the disposal advice on the other, just like car rego. Contact registry for a replacement certificate