Yes, it's possible to overcook shrimp in soup but it's easy to prevent that from happening. As long as you add the shrimp at the end of the cooking process and only cook them for a few minutes, they won't overcook.