The fish you find dead have washed up.
If you find such a location and can figure out a fish spawn close by it is possible to build a fish farm that will leave the fish more likely to wash up and allow you pick them up