В правилах пунктуации предписаний по поводу двойных скобок нет. Конструкции, которые нуждаются в двух парах скобок, нежелательны. Часто можно заменить одну пару скобок на тире. Однако иногда двойные скобки встречаются в специальных текстах, например в академических правилах орфографии (см., например, здесь). В неофициальных ситуациях общения знак )) используется вместо улыбающегося смайлика. Но такое употребление, конечно, не регламентировано.
Нужно склонять: тетрадь Деды Елены.
"Названия носят имена" - это некорректно. Можно сказать: многие географические названия связаны с именами.
По основному правилу тире не нужно, но можно поставить интонационное тире.
Да, можно.
Фамилия Сорока склоняется (и мужская, и женская). Мужские фамилии Гаршнек, Шмутман склоняются, женские – нет.
Правила склонения фамилий см. в «Письмовнике».
Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.
