Корректно: 

— Вы на степ ходите? — спросил старик. (Откуда он знал?)

Кавычки будут уместны.

Это зависит исключительно от того, что требуется в задании.

Словарь имён собственных

Вопрос непростой. Вообще сочетание со словом голос вполне может использоваться как вводящее прямую речь, как в примере Голос диктора звучал отчетливо: «Передаём последние известия». Наблюдения над материалами Национального корпуса русского языка показывают, что сочетания структуры «чей-либо голос звучал/звучит как-либо» часто именно так и используются, в том числе внутри или после прямой речи, например (приведем фрагменты из текстов разных веков): «Лала, — голос графа звучал еще строже, — малярии на Корфу не бывает» [А. В. Амфитеатров. Жар-цвет (1895)]; «Шепетуха!» — голос Мырлова звучал негромко, но с таким змеиным шипением, что каждое слово сыщика было слышно в самом дальнем уголке квартиры [Н. Дежнев. Год бродячей собаки (2002)].

Вместе с тем нужно заметить, что порядок слов в этом случае нехарактерен для сочетания, вводящего прямую речь: глагол в нем не вынесен в начальную позицию. Закономерно, что в некоторых примерах из корпуса сочетание представлено как комментарий к прямой речи, начинающийся с прописной буквы, сравним: «Алле! Фадя? — Голос жены звучал бодро. — Как дела?» [Д. Н. Каралис. Случай с Евсюковым (1985)]; «Вам, девушка, мотоцикл нужен?» — Голос мальчишки звучал робко и тихо [Е. Романова, Н. Романов. Дамы-козыри (2002)].

Примеры обсуждаемого сочетания с «образцовым» для таких случаев порядком слов в корпусе тоже есть, сравним: «Ты думаешь еще, — звучал в ее ушах голос продавца амулетов, — что все эти твои помощники разрозненны, что нужен человек, который соединил бы их и сделал бы решительный шаг…» [М. Н. Волконский. Брат герцога (1895)]; «Все документы на груз оказались в полном порядке, но акцизные марки на бутылках вызвали подозрение», — звучал за кадром голос комментатора [В. Мясников. Водка (2000)]. В авторских ремарках подобного рода делается акцент на самом факте произнесения слов, тогда как в замечаниях типа голос графа звучал еще строже — на том, ка́к они говорились.

Исходя из порядка слов в авторской ремарке структуры «чей-либо голос звучал/звучит как-либо», рекомендуем всё же начинать ее с прописной буквы, а прямую речь заканчивать вопросительным, восклицательным знаком или многоточием:
— О, привет! — Мой голос звучит немного оживленно. — Как дела?

В этом предложении прямая речь выполняет функцию приложения к существительному вопрос, поэтому перед ней не ставится двоеточие, а после нее знаки ставятся по условиям авторского предложения (см. пункт г) параграфа 136 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): ...ответить на вопрос «Произошла ли кровь от гражданина Б.?» не представляется возможным.

Если в скобках содержится не отдельное предложение, а часть, то точка после скобок нужна.

Да, это приложение. Корректно: Приклей одному клоуну помощника-собачку, а другому – воздушный шар.

Слово немедленно выступает в роли присоединительного члена предложения, поэтому обособляется: Но он не мог больше терпеть, ему стоило что-то предпринять, и немедленно.

При уточнении (какие именно города) можно поставить тире или запятую.