Fish are a type of seafood. Fish have scales, some fish have small scales. Scales are a bony plate that protect the fish. For a business to start out on a small scale means a business that starts out quite small, it doesn't have a lot of employees. The joke is using "small scale" in a business sense, but also to relate to scales on fish. 
Seafood operations start out on a small scale .