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

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

Если слово веган в предложении выступает как обращение, то правилен первый вариант (например: Мы пойдем в ресторан. А ты, веган?). Если веган — сказуемое (то есть вопрос задается, чтобы узнать, называет ли человек себя веганом), то правилен второй вариант.

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

1. Действительно, повторения двоеточий в одном предложении следует избегать, и если в предложении возникает необходимость в постановке двух двоеточий, то одно из них заменяют тире. Такая замена допустима правилами — см., например, примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что в данном случае вполне возможно разделить одно предложение на два: Мария слышит, что её вопросы даже звучат глупо. Она прекрасно знает брата: тот никогда бы не опустился до лжи, если бы не крайние обстоятельства.

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

Корректно: В этот момент она бросила стакан на пол, и тот разбился на кусочки. Им начинало казаться, что еще немного – и они оторвутся от погони. Ему казалось: стоит этим предметам появиться в доме – и больше не к чему будет стремиться.

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику. 

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