Local government CEOS from around the state are facing unprecedented levels of work-related stress, according to new research led by The University of Western Australia.