Запятая обязательна: Здравствуйте, Андрей. Обращение Андрей отделяется запятой.

Приложения имеют уточняющий характер и выделяются запятыми. Обе указанные запятые нужны.

Запятая не нужна, если часть они из-за этого не разругались является однородной к предшествующей (в этом случае перед они возможно вставить союз чтобы).

Фамилия Донец склоняется, но возможны два варианта: Донцу и Донецу. 

Необходимость постановки тире зависит от того, как прочитывается сочетание 13 июля. Если подразумевается форма именительного падежа, то оно играет роль подлежащего. Соответственно, сочетание день рождения будет выполнять функцию сказуемого, а между подлежащим и сказуемым-существительным ставится тире: День рождения Андрея — тринадцатое июля. Если подразумевается форма родительного падежа, то сочетание играет роль обстоятельства времени, что не предполагает постановки знаков препинания: День рождения Андрея тринадцатого июля. При этом может быть использовано интонационное тире для указания места распадения простого предложения на словесные группы: День рождения Андрея — тринадцатого июля.

Вместо двоеточия нужно поставить тире или запятую.

Стилистически плохо сочетание разговорного слова "диковина" с книжным сочетанием "земли Русской".

ДИКОВИНА, -ы; ж. Разг.
То, что вызывает удивление; нечто необыкновенное, невиданное, необычайное. Музейные, природные диковины. Делать диковины из янтаря. Быть кому-л. в диковину
(вызывать удивление, быть непривычным). < Диковинка, -и; мн. род. -нок, дат. -нкам; ж. Уменьш. Рассматривать диковинки. Собрание диковинок. Кому-л. всё было в диковинку
(вызывало удивление).

Здесь всё дело в обстоятельстве времени.

Если его нет, то событие, описываемое предложением, по умолчанию воспринимается как однократное, и тогда работает разница в значении видовых форм: Андрей принес учебник = ‘принес, и теперь учебник находится здесь, это состояние сохраняется’, Андрей приносил учебник = ‘принес, но затем унес, состояние присутствия учебника не сохранено’. В этом случае частное значение формы несовершенного вида (Андрей приносил учебник) — общефактическое.

Если же обстоятельство присутствует, оно модифицирует значение формы несовершенного вида. В частности, если это обстоятельство типа каждую неделю, то частновидовое значение — неоднократное: действие повторялось несколько раз (конкретно в этом примере — неограниченно-кратное значение). При этом оттенок смысла, связанный с сохранением или несохранением состояния ‘предмет находится у того, кому его принесли’, зависит от природы предмета. Если речь идет о цветах (и о любом другом подарке или расходуемом продукте, материале), то по умолчанию понятно, что это состояние сохранялось: Каждую неделю Мирон приносил Наталье цветы / картошку / крупу / конфеты и т. д. Если же речь идет о другом предмете, то, конечно, приносивший предмет затем уносил его: На каждый урок Андрей приносил свой учебник.

Судя по единственному числу сказуемого услышал, словосочетание тот самый брат и местоимение он обозначают одного и того же человека. Если это так, то предложение построено некорректно. Сравним: Тот самый брат, над которым я громко подшучивал, услышал это.