Ваше недоумение справедливо. Словечко «традиционно» (лучше было бы написать «как правило») было призвано подчеркнуть, что так происходит обычно. Конечно, некоторые пожелания могут использоваться как приветствие, но это случается крайне редко — собственно, примеры со «здоровьем» и есть самые чистые случаи.

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

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

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

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.

Что хочется – это неполное придаточное предложение, как и в примере Женится, на ком захочет. Неполные придаточные нужно отличать от цельных по смыслу выражений, которые не обособляются. Ср.: Пусть наполнится радостью дом и что угодно произойдёт! 

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

1. Запятая ставится.

2. Запятая ставится.

3. Нужно двоеточие.

4. Возможно.

5. Нет. Нужен парный знак, лучше скобки.

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

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

Если в одном письме два адресата, то нужно писать "вы", "ваш" строчными буквами.

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

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

За справкой о склонении собственных имен нужно обращаться к «Грамматическому словарю русского языка» А. А. Зализняка, к «Словарю собственных имен русского языка» Ф. Л. Агеенко.

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