How do you anchor something into a stucco covered Styrofoam wall?

You need longer screws. Your EIFS may be as much as 3" thick. Use a 1/4" drill bit, and run it in until you hit something solid. Then you can screw into it. Good luck.