Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

Итак, грамматически возможны оба варианта: южноосетинский и югоосетинский. Разницы в значении между ними нет, оба прилагательных обозначают 'относящийся к Южной Осетии, связанный с ней'. Но при этом предпочтительным следует считать вариант южноосетинский, образованный от официального названия региона в настоящее время. Вариант югоосетинский, образованный от прежнего названия, сегодня можно назвать историзмом.

Правильно с тире: Республика Северная Осетия – Алания.

Такое обращение не ошибка, оно применяется – в том числе при обозначении титула адресата в официальных письмах, посланиях – к главам иностранных государств. По отношению к монархам оно как раз таки не используется: к монархам обращаются Ваше Величество (при обозначении титула в официальном письме – Его Величеству, Ее Величеству).