Almost 5,000 bureaucrats who work for New York public authorities earned an average of $127,915 in 2009, according to the first report by an agency created to safeguard the public interest.