Для постановки запятой нет оснований.

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

Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в  собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным. 

Запятая перед частицей да и только обычно ставится.

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

При употреблении такого наименования без родового слова корректно склонение: сотрудники «Аргументов и фактов», сюжет «Тараса Бульбы» и проч.

Если используется название на латинице, кавычки не нужны: Универмаг Au Pont Rouge.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

Есть словари, в которых к примеру дано без каких-либо стилистических помет, но в некоторых изданиях (например, в «Русском семантическом словаре») указано, что эти слова имеют разговорную окраску (в отличие от стилистически нейтрального например).