Я ему тоже не предлагала меня называть на ты и на брудершафт с ним не пила.

Ну так и скажите ему об этом прямо. Попросите называть вас на вы и по отчеству. Чего сложного?

Ну это говорит только о том, что он невоспитанный человек)). Если вы начнете указывать ему что делать - наживете себе врага и обстрите отношения(это надо?).

Субординация не предписывает обращаться к своим подчиненным на "ты".

Ну, врага наживет, если начальник ко всему еще и дурак. Правда, тогда встает вопрос - а нафиг нужен такой начальник?

Начальник - безусловно дурак.
Но я ж у него не в прямом подчинении.
Я в подчинении у моего непосредственного начальника, и наш отдел достаточно автономен.
А с тем начальником мы пересекаемся изредка на совещаниях.

А тогда чего вы с ним церемонитесь? Объясните, как именно следует к вам обращаться. Не поймет --перейдете на его форму обращения к нему же, на ты и по имени. Это, конечно, не с тетеньками в троллейбусе, но тоже вполне решаемо:-)

о, так сами нашли решение,
 

или вам его по-любому сложно на " вы "?

А вы ему об этом напомните! :) Просто если вы будете на вы и по И.О. - он не вправе будет перевести стрелки на вас. Не опускайтесь до его уровня.

ну вы сейчас насоветуете... выпрут с работы за просто так