Have frank and honest discussions with all your employees without fear of retribution. Overhaul your recruiting process starting at Head Office, good people are leaving because they are tired of being overlooked. You have no idea what your Store's Management are actually doing in your locations.
Management within the store is never why people leave. Limited hours Head office provides us to use and wages are primary factors.
Increase their salaries and give bonus on the performance.