Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.
Правильно: из Самары.
Верны оба варианта, второй отличается разговорным оттенком.
Запятая ставится.
Правильно: самарско-тольяттинский.
Это интонационно-логическое тире.
См. ответ на вопрос № 236850.
В конструкциях с составными числительными, оканчивающимися на два, три, четыре, винительный падеж сохраняет форму именительного независимо от категории одушевленности. Литературная норма: трудоустроили семьдесят три беженца. Вариант трудоустроили семьдесят трех беженцев – разговорный.
Кавычки уместны.
