Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

Запятая на стыке союзов в данном случае нужна. Изъятие придаточной части не должно приводить к структурной дефектности предложения, но не может гарантировать его семантической полноценности. См. об этом у Д. Э. Розенталя, который, анализируя предложение Григорий… с трудом удержал коня и, когда последняя сотня, едва не растоптав Степана, промчалась мимо, подскакал к нему, пишет: «…при изъятии придаточной части с союзом когда предложно-именное сочетание к нему становится неясным, но в структурном отношении такое изъятие возможно, поэтому запятая между сочинительным и подчинительным союзами в подобных случаях обычно ставится».

Глагол "докрашиваю" воспринимается как "заканчиваю красить". Может быть, не переформулировать?

Возможно: ответить, отклонить вызов. Но все приведенные Вами сочетания корректны и в том случае, если речь идет о мобильных телефонах (здесь переносное употребление). Например, сочетание на проводе! зафиксировано словарями в значении 'у телефона, слушаю вас', необязательно при этом телефоны должны соединяться проводами.

Запятая нужна, так как сочетание и тоже оформляет присоединительный оборот: Она сложна психологически, и социально тоже. Сравним без слова тоже: Она сложна психологически и социально.

Многое зависит от того, что именно говорящий считает уместным или неуместным.

Что касается смысловых оттенков, то при использовании глагола НСВ говорящий как бы мысленно возвращается в тот момент, когда совершал покупку (и заставляет адресата представить этот момент), при этом подчеркивается, что говорящий в этот момент думал о человеке, которому он выбирал подарок. Последнее (выбор подарка) тоже входит в представляемую ретроспективно ситуацию именно благодаря использованию глагола НСВ, подчеркивающего протяженность процесса выбора и покупки.

При использовании глагола СВ эти оттенки смысла исчезают, зато подчеркивается наличие результата.

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

СООТВЕТСТВЕННО, вводное слово

То же, что «следовательно, значит». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2.

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

! Не смешивать с употреблением в роли члена предложения (в знач. «надлежащим образом», «так, как требуется» или «соответственно тому, что сказано выше»).

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки. 

Поскольку фамилия Достоевский уже содержит суффикс со значением принадлежности -ск-, образовать от нее прилагательное не удается. Однако в подобном значении действительно изредка используется слово достоевский: Соблазнение Лары другом дома, опытным ловеласом (фабульно напоминающее «Легкое дыхание» Бунина), ее «достоевские» отношения с первым мужем, ее «изломанность», домашняя хлопотливость, материнство, «предательство» по отношению к дочери плохо сочетаются с символическим смыслом образа [Игорь Сухих. Живаго жизнь: стихи и стихии // «Звезда», 2001]; После смерти я чувствовал себя нагло и решил поставить себя в невыносимые, «достоевские» условия... [Андрей Битов. Что-то с любовью… // «Октябрь», 2013].

1. Запятая нужна.

2. Правильно: ...являются изменения.

Вместо запятой и тире лучше поставить двоеточие.