Правильно: из разных городов.
Предлог из антонимичен предлогу в, а предлог с – предлогу на. С названиями горных областей употребляется предлог на: на Алтай, на Кавказ, на Урал, поэтому: с Алтая, с Кавказа, с Урала.
См. «Письмовник».
Правильно написание со строчной буквы.
Выбор зависит от смысла. Первая фраза означает, что найдена собака, а на ней был ошейник. Вторая может иметь такой смысл: найдена собака и ее ошейник, который не был на собаке.
Вы написали это название правильно. С большой буквы пишется первое слово официального названия мероприятия.
Если это официальное название мероприятия, то оно может писаться с заглавной буквы и в кавычках.
Верно: с 1996 по 1999 год.
Запятая не нужна.
Написание будет зависеть от сферы употребления фразы. С прописных букв сочетание Его Величество пишется при официальном титуловании.
