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