В первую очередь стоит отталкиваться от предпочтений человека, его хобби и увлечений. Попытайтесь разузнать у него или других коллег, что нравится начальнику и что он любит. Если же выяснить не удалось, то вы можете подарить что-нибудь с символикой самой компании! Например, вы можете купить сумки с логотипом на заказ от https://www.100suvenirov.ru/sumki/sumki-dlya-dokumentov/ тут есть очень красивый кожаный портфель, как раз под стать крупному начальнику!))