Нужно склонять: тетрадь Деды Елены.
Слова к стыду, к стыду своему являются вводными и обособляются.
Верно: инструктаж по пожарной безопасности.
Да, тире поставлено верно.
Это наименование заключается в кавычки.
Запятая не нужна.
Если прилагательное образовано от словосочетания магнитный порошок, то предпочтительно: магнитнопорошковая. По вопросу 239046: написать можно, но слитное написание больше соответствует контексту.
Выделяются присоединительные обороты, начинающиеся или заканивающиеся словами в том числе.
Возможны варианты.
Прежде всего следует принять во внимание то, в каком предложении употреблено это словосочетание и какое значение оно выражает. Вне контекста давать грамматическую характеристику слову не следует. Допускаем, что слово палочек может быть дополнением, обозначающим объект действия «упаковка».