начните с того, что напишите документ, в котором опишите нравы компании. Я бы сделал этот по плану:
1. стратегия компании с точки зрения персонала, т.е. стратегия в области построения корпкультуры
2. какие ценности компания хочет развивать и культивировать (... каждый сотрудник нашей организации очень ответственнен и серьезен
)... расшифруйте эти ценности
3. опишите, что в компании принято .... (не переписывайте правила внутреннего трудового распорядка - это другое)... направлять публичные поздравления с днем рождения ... для формирования этой культуры. опишите полезную историю, девизы, речевки, гимны, дайте местный словарь .... объясните, почему здорово быть сотрудником этой компании.
4. пользуясь этим документом в дальнейшем как КОНСТИТУЦИЕЙ создавать законы - об одежде, как отвечать по телефону, как улыбаться и т.п.
Разумеется шефу придется принять самое непосредственное участие в формировании этого документа.
Почему именно документ? Культура без двойной морали - вещь весьма стабильная, и конституцию очень трудно изменить быстро по прихоти отдельных руководителей.
А дальше - следовать конституции, внедряя другие регламенты и проводя различные мероприятия.