My hollies are struggling
Broadleaved evergreens had a tough winter. Most have damage due to dessication/drying out in winter winds. The good news is that this is largely cosmetic and as a new flush of leaves pushes out it will cover the damaged area and the old leaves will fall.
For your large holly, it's the normal time of year for older leaves to yellow and fall.
Likely that is the problem with your laurels as well.