Yes, you can use frozen seafood trimmings to make stock. In fact, I tend to freeze my fish and shellfish trimmings in a ziplock bag until I'm ready to use it for broth.