Возможны варианты, ср.: Что, шеф, совсем с катушек съехали? (разговор с шефом, обращение выделяется запятыми) и (с другой формой глагола) Что шеф, совсем с катушек съехал? (разговор с кем-то о шефе: ну что там шеф, совсем с катушек съехал?).

Слово уважаемый входит в состав обращения, запятая после него не ставится, а ставится после всего обращения: Уважаемый Иван Петрович, прошу Вас...

Запятая после уважаемый  возможна, если одно это слово и составляет обращение (обычно фамильярное), например: Уважаемый, вы куда это собрались?

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

Судя по приведенному фрагменту предложения, сочетание по поводу оплаты долга является несогласованным определением к существительному обращение (обращение какое? по поводу оплаты долга) и не требует обособления. Впрочем, если бы предложение было приведено полностью, могло бы оказаться, что дело обстоит иначе.

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

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

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

Независимо от того, какому числу адресатов рассылается письмо, обратите внимание на обращение в начале документа. Если, например, "Уважаемый коллега" - то Вы с большой буквы; если "Уважаемые коллеги" - то вы с маленькой. Т. е. даже при массовой рассылке можно сохранить "персонифицированное" отношение к адресату.

Если эти выражения употребляются как обращение к Богу, запятые нужны. Если же они употребляются вне прямой связи с религией, как выражения междометного характера (передающие различные эмоции: радость, досаду, страх и т. п.), запятая не нужна, а слово господи следует писать со строчной: слава тебе господи, господи помилуй.