Слова старший, младший (не перешедшие в разряд прозвищ и являющиеся именами нарицательными) пишутся со строчной буквы и присоединяются дефисом: Иванов-младший, Рокфеллер-младший, Райкин-старший, Райкин-младший, Буш-старший, Буш-младший. Но если слова старший и младший присоединяются не к слову, а к сочетанию слов (т. е. к имени и фамилии), то дефис меняется на тире (дефисное написание с сочетанием слов невозможно): Джордж Буш – старший, Иван Иванов – младший.

Однако в некоторых именах исторических лиц (обычно античных авторов) слова младший и старший пишутся с прописной буквы: Плиний Младший, Катон Старший, Плиний Старший (проверить эти написания несложно: они зафиксированы словарями и энциклопедиями). Старший и Младший здесь – часть имени собственного (ср.: Карл Смелый, Иван Грозный).

См. в «Письмовнике».

Эта рекомендация, приведенная в справочнике Д. Э. Розенталя, устарела, она не соответствует современной норме письма. Несколько лет назад в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Каретный Ряд, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.

Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).

Вначале уточним терминологию: это не местоимения, а прилагательные. Притяжательные прилагательные, образованные от имен собственных, пишутся с большой (заглавной) буквы: Юлин шарф, Шекспировы трагедии, Далев словарь, Иваново детство, Танина книга, Муркины котята и т. п.

Однако в составе фразеологических оборотов и в составных терминах эти прилагательные пишутся со строчной буквы, напр.: ахиллесова пята, каинова печать, филькина грамота; архимедов рычаг, венерин башмачок (растение) и др.

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

Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.

Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.

Словарям доверять стоит, но с учетом их особенностей. «Русский орфографический словарь» под ред. В. В. Лопатина и О. Е. Ивановой, на который Вы ссылаетесь, – это академический орфографический словарь. Он отражает современную орфографическую норму, т. е. помогает установить, какое написание является правильным. Однако фиксация слова в словаре не означает, что это слово уместно в любой ситуации, в любом стиле речи. Например, в словаре зафиксированы слова на фиг и пофиг. Это означает, что если у пишущего возникнет потребность написать эти грубые слова (например, в тексте сценария фильма, в речи персонажей), то сделать это нужно в соответствии с правилами орфографии, т. е. так, как зафиксировано в этом словаре. 

Словарь Т. Ф.  Ефремовой – это авторский толковый словарь. Его многие ценят за то, что в нем зафиксированы новые слова, еще не вошедшие в академические словари.

Однако в случае орфографических расхождений руководствоваться следует академическим орфографическим словарем.

Слова по-ее, по-его, по-их, по-ихнему  употребляются крайне редко и являются стилистически сниженными.