2. It might not be possible. Helicopters will need a somewhat direct line of sight to the container (which might be tucked in a cave), boats probably won't reach (too close to the rocks#, submarines... Lol.
The only viable approach is probably by land, which means months of construction work to bulldoze whatever obstacles there are... Which brings us back to point 1, cost
You can bet that if for some reason the demand for those phones, or perhaps other things we may consider just waste today, rose high enough, there would be enough incentive to recover them.
Look up "low background steel" for one notable example. CFC refrigerants are another --- what used to be cheap and freely available gases were used in large quantities and simply released to the environment, then started causing environmental problems, so production was eventually banned and the price shot up enough that recovering and recycling became profitable.
"It's bad to release it into the environment" doesn't motivate as much as "it's very valuable so don't release it into the environment even if you don't care about pollution."
It's likely cheaper, easier, and safer to simply keep picking them up off the beach as they wash ashore.
If you just want to prevent Garfield pollution, it would seem like the best option would be to use explosives to close the cave and pretend it never happened.
It is buried, not easy to retrieve... but you could just pour fast setting concrete on all the openings.