Что можно подарить начальнице на День Рождения?

Зависит от суммы. Я думаю либо деньги, либо цветы, либо цветы и деньги.
Цветы - это вроде как правило хорошего тона, они всегда в кассу.
А деньгам будет рад любой здравомыслящий человек, потому что ничто так не бесит, как тупой и абсолютно ненужный подарок :)

Как и любой другой женщине.

духи.."чёрная магия" но ни в коем случае не деньги!! расценится как похалимаж или взятка   

отравленные апельсины или яблоки с лезвиями

Я считаю, что никаких особенных подарков дарить ей не стоит- вы же не друзья и какой-либо личный подарок будет попахивать невоспитанной фамильярностью.
Поэтому, стандарт- цветы, открытка от коллектива и хорошая бутылка.