A major police operation in the Eastern Cape resulted in the seizure of illegal abalone and stolen goods worth millions.