Да, имя киногероя склоняется, напр.: приключения Индианы Джонса.

Дело в том, что существует существительное донжуан, которое пишется слитно.

Орфографический словарь

Корректно: На протяжении последних нескольких лет, так же как и во всем мире, наблюдается снижение объема подключений фиксированной телефонии.

Вероятно, сыщик.

О правильности употребления кавычек в приведенном Вами примере говорить не приходится, т. к. сам подобный принцип составления библиографической записи некорректен. Если в книге приведено условное название издательства в кавычках (издательство «Просвещение»), в библиографическом описании слово издательство отбрасывают: М.: Просвещение. Если же в книге условному названию в кавычках предшествует не слово издательство, а другие слова, обозначающие родовое название организации-издателя (акционерное общество, издательский дом  и т. д.), тогда кавычки в библиографическом описании сохраняются, напр.: М.: ИД «Искатель», 1998. См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

В документах: соискатель ученой степени. В устной речи и неофициально возможно: соискательница.