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

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

Предложение, конечно же, сложноподчиненное (обратите внимание автора на наличие союзного слова когда). Но тире здесь возможно, и если автор настаивает на тире, то можно пойти автору навстречу: постановка тире не нарушит правил правописания. Правила оговаривают несколько случаев, когда в сложноподчиненном предложении вместо запятой может ставиться тире, один из таких случаев – расположение придаточной части перед главной.

Если прямая речь располагается внутри слов автора, тире после нее не ставится в тех случаях, когда по условиям контекста после нее необходима запятая. См. некоторые примеры в параграфе 50 Справочника Д. Э. Розенталя и в параграфе 136 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).

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

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

Условия обязательного обособления оборотов со значением включения, к которым относятся и обороты с предлогом вместе с, перечислены в параграфе 78 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. В приведенном предложении нет этих условий, однако при желании автора придать обороту характер попутного замечания этот оборот может быть обособлен.

При таком пунктуационном оформлении фрагмента не показана связь между свойствами обладает особым даром и проживает несколько жизней. Если это замысел автора, то именно так и нужно расставить знаки препинания. Если же есть намерение показать эту связь, необходимо представить фрагмент как бессоюзное сложное предложение с пояснительными отношениями: Главная героиня нашей повести обладает особым даром: она проживает несколько жизней.

В «Справочнике издателя и автора» А. Э. Мильчина, Л, К. Чельцовой дана такая рекомендация: названия участков течения рек и плесов пишутся со строчной, если они не входят в состав сложных собственных названий. Например: верхняя Припять, нижняя Березина, средний плес Волги. Но: Верхняя Тура (название города), Нижняя Тунгуска (название реки). Поэтому правильно: верхний Амур, средний Амур, нижний Амур.

Разграничение указанных Вами функций многоточия в цитате правилами не предусмотрено. Однако некоторые авторы последовательно заключают многоточие, указывающее на сокращение цитаты, в угловые скобки <...>. При этом отметим, что в «Справочнике издателя и автора» А. Э. Мильчина и Л. Э. Чельцовой такой знак рекомендуется использовать, только если из цитаты исключается фрагмент, состоящий из целого предложения (одного или нескольких).

1. Междометие о не отделяется запятой от последующего слова в сочетаниях с обращениями. Верно: Я же, о Перс, говорить...

2. Запятая между частями сложноподчиненного предложения не ставится, если придаточная часть усечена до одного союзного слова (одиночно употребленное союзное слово теряет функцию придаточного предложения). Знаки препинания перед почему не требуются. Возможна постановка интонационного тире по решению автора.