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

Прямая речь, при которой указание на источник сообщения не содержит глагола, не описана в справочниках (сравним вариант с глаголом: Завод заявил об увеличении поставок, сообщает Reuters). В таких случаях можно ориентироваться на практику СМИ, где используется тире без запятой: Завод заявил об увеличении поставок — Reuters.

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

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

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

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

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

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

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