Time-sensitive seafood exports have been hit hard as the fishing industry struggles to deal with long-winded paperwork and new rules