Правильно: сто лет (100 лет) чему-либо, но столетие (100-летие) чего-либо. Правильно: проспект Столетия Владивостока.
Верно: проектом (каким?), утвержденным...
По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).
Предоставляют поддержку, поэтому верно: меры социальной поддержки, предоставляемой за счет средств бюджета.
Музыка в режиме ожидания может надоедать, раздражать, особенно если клиенту приходится часто связываться с одной и той же компанией.
Слова для удобства данной категории пассажиров могут обособляться только для попутного пояснения или смыслового выделения (также должна быть соответствующая интонация). В данном случае мы рекомендуем не выделять эти слова запятыми: Поэтому для удобства данной категории пассажиров важно, чтобы билеты...
Правильно: дедов. Только в значении 'старослужащие в армии' употребляется вариант дедов.
Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.
При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.
