The thing is it doesn't really matter that the Genoveses don't have a "recognized" administration; the other families know who they need to talk to to get things done with the family (Barney, Quiet Dom, Leo) and they don't need to have specifically designated positions which can be targeted by the FBI.

Basically, they have a bunch of senior guys with plenty of money who run it collectively.