Оба варианта верны.
Мужская фамилия Дейч склоняется, женская – нет. Правильно: Дейчу Александру (но: Дейч Александре).
Возможны оба варианта. Первый стилистически нейтральный. Второй экспрессивный, фиксирующий интонационное разделение каждой части предложения, подчеркивающий параллелизм частей. Обратите внимание: если Вы выберете второй вариант, то в нем необходимо поставить тире, а не дефисы (Слово – держим, дело – делаем!).
Нет, здесь нет оснований для употребления кавычек.
Речевые клише: Давно не виделись! Давно вы у нас не были!
Правильное управление таково: навязнуть в зубах у кого-то. Верно: давно навязло у всех в зубах.