Quebec politicians, police officers, and victims' rights groups are expressing frustration with plans to abolish the federal long-gun registry.