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