Верно: 1) в 1500-е годы; 2) ​​​​​​​в 1514 году; 3) ​​​​​​​в 1503–1512 годах; 4) ​​​​​​​в 1539 году.

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

Подобные двукорневые слова часто оказываются заимствованными в русский язык из старославянского, где они создавались специально для перевода греческих слов, состоящих из двух корней. Так, например, появилось прилагательное единородный (ср. с греч. monogeneses  от monos 'единственный' и geneses 'рождение'). 

Эта область письма не регламентирована. Лучше написать название в соответствии с тем, как написано в языке-источнике.

Запятая не нужна, а вот сочетание многие другие нужно оставить в именительном падеже, чтобы встроить его в перечислительный ряд, например: За плечами актрисы — множество ярких работ в таких кинопроектах, как «Ромашка», «Одуванчик», «Василек», «Повилика» и многие другие.

Есть.

См. в Словаре трудностей.

Правильно: оперативно-разыскная деятельность.