В подобных случаях название института следует писать в кавычках и не склонять: Учреждение Российской академии наук «Институт серпа и молота», директор Учреждения РАН «Институт серпа и молота».
Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Да, это пары родственных слов.
Тире нужно.