Слово сорок исконно русское по происхождению, сменило общеславянское четыредесяте. Возникло в результате лексико-семантического способа словообразования на базе слова сорокъ – «мешок, рубаха»: из-за обычая продавать соболя сороками (мешками), вкладывая сорок шкурок в один мешок (40 – количество шкурок на пошив полной шубы).
В данном случае это вводное сочетание, запятая нужна. Подробнее см. в "Справочнике по пунктуации".
Представлять из себя – разговорное выражение. Стилистически нейтрально: представлять собой.
Верно: В адрес организации, как правообладателя, направлено письмо.
Между собой — сочетание предлога и местоимения, то есть синтаксическое соединение, у которого может быть самое разное лексическое наполнение.
О том, как связаны слова каникулы и собака, можно прочитать в заметке Н. Черниковой «Портфель, тетрадь, пенал, циркуль… Откуда взялись в русском языке и что означают эти и другие «школьные» слова?».
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
