Считается ли регистрация его жены законна, если я своего согласия не давала?

Уважаемая Анечка! Противоположное, в дополнение к ранее изложенному.

В соответствии с действующим на тот момент ЖК РСФСР наниматель вправе в установленном порядке вселить в занимаемое им жилое помещение своего супруга, детей, родителей, других родственников, нетрудоспособных иждивенцев и иных лиц, получив на это письменное согласие всех совершеннолетних членов своей семьи.

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

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