Работала я в американской конторе - начальника звали между собой по имени (причем русские - в русской огласовке, что мне казалось малоприятной фамильярностью).

Отдельная песня - это как чиновники называют первых лиц. Ежели с почтением при посторонних - то по имени-отчеству, а между собой существует богатая номенклатура (действующего, например, питерские и приближенные называют папа).