Название города Йошкар-Ола склоняется, поэтому корректно: города Йошкар-Олы.
Правильно: для Республики Крым и города Севастополя.
Верно: неотделимый без вреда.
Верно: города Бельцы. Географическое название, выступающее в функции приложения, обычно не склоняется, если внешняя форма названия соответствует форме мн. числа.
Это название можно как склонять, так и не склонять.
См. ответ № 212919 . Подробнее см. в «Письмовнике».
Славянские топонимы на -ово рекомендуется не склонять, если они употреблены в сочетании с родовым наименованием город: жители города Иваново.
В литературном языке правильно: из какого города звоните. Вариант с предлогом с — просторечие, его лучше не употреблять.
Правильно: города Чайковского. Подробные рекомендации см. в «Письмовнике».