Если это сочетание осмысляется именно как имя персонажа, а не как описательный оборот, то возможны два варианта: Крысиный король и Крысиный Король. Ср.: Маленький принц, Зеленый рыцарь и Прекрасная Дама, Белый Кролик. Выбор за автором. 

О написании части социально подробно написано в информационно поисковой системе «Орфографическое комментирование русского словаря»:

социа́льно слитно/дефисно/раздельно:
1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: социально-гуманитарный, социально-культурный, социально-политический, социально-правовой, социально-утопический, социально-экономический § 51;
2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: социально активный, социально значимый, социально нетипичный, социально однородный, социально полезный, социально опасный, социально разнородный, социально успешный, социально чуждый § 51;
3) пишется раздельно с прилагательным-причастием, напр.: социально закрепленный, социально незащищенный, социально обусловленный, социально окрашенный, социально осознанный, социально ориентированный § 51.

Слитно пишутся термины, раздельно — свободные сочетания наречий с прилагательными и причастиями, ср.: вечнозеленый, вечномерзлый, вечноцветущий, вечноснежный (термины), но: вечно сомневающийся в себе, вечно молящий о прощении, вечно цветущий не вовремя, вечно зеленый и дрожащий от холода и голода.

Логика лингвистическая: инициалы имени и отчества - это разновидность графического сокращения слов. Когда слова сокращаются до первой буквы (инициала) и сокращение заканчивается точкой, то между сокращенными словами ставят пробел. Почему же это правило должно нарушаться для инициалов?

К сожалению, о подобном сервисе нам неизвестно.

В данном случае возможен и вариант с запятой, и с тире. Если по контексту уже ясно, что героя, которому принадлежит реплика, зовут Андрей, то лучше поставить запятую. Если это еще неизвестно, то лучше поставить тире (так читатель не подумает, что Андрей — это обращение).

В русском языке множество слов, в которых часть -фония ударная или безударная. Эти колебания (как и в других словах на -ия) обусловлены взаимодействием и смешением греческой и латинской акцентологической модели, влиянием заимствований из западноевропейских языков, воздействием языков-посредников.

Ладья – неодушевленное существительное, поэтому верно: Ладьи не зря поставили в угол... В остальном предложение составлено правильно.

Вы правы. Правильно здесь: где бы не побывал путешественник.  

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

Поэтому, хотя в соответствии с правилом сложные прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер, пишутся слитно (железнодорожный — от железная дорога, *контрактносубординированный — от контрактная субординация), рекомендуем дефисное написание контрактно-субординированный и структурно-субординированный.