Падеж в Вашем примере творительный, но оба варианта переноса допустимы.
Правильно: Фрида Кало.
Междометие «о» не отделяется запятой от последующего слова в сочетаниях с обращениями, словами «да» и «нет», а также в сочетаниях «о господи», «о черт», если оно не выделяется интонационно. При интонационном выделении запятая ставится. См. подробнее в «Справочнике по пунктуации».
Корректно.
Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.
В сочетании византийский император Юстиниан три слова: прилагательное византийский, нарицательное существительное император и имя собственное Юстиниан.
Возможны обе формы: в Переделкине и в Переделкино. Строгой литературной норме соответствует первый вариант.
Нет, не всегда. Например: Хаджи Мурат сидел рядом в комнате и, хотя не понимал того, что говорили, понял то, что ему нужно было понять: что они спорили о нём (Л.Т.).