Название города Йошкар-Ола склоняется, поэтому корректно: города Йошкар-Олы.
См. ответ № 212919 . Подробнее см. в «Письмовнике».
Правильно: Мы прибываем в аэропорт Внуково города Москвы.
В литературном языке правильно: из какого города звоните. Вариант с предлогом с — просторечие, его лучше не употреблять.
Корректно: умереть с голоду (разг.), умереть от голода.
Правильно: города Чайковского. Подробные рекомендации см. в «Письмовнике».
Верно: ...города Орла.
Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина).