More than 1000 firearms have been stolen from licenced gun owners in just two years, with fears a black market is booming.