Открой xml файл "C:\Games\Sid Meier's Civilization 4\Beyond the Sword\Assets\XML\Technologies\CIV4TechInfos.xml" и найди такие строчки:

<bVassalTrading>1</bVassalTrading> - отвечает за доступ к васализму (по-умолчанию будет в раскладке феодолизм)
<bPermanentAllianceTrading>1</bPermanentAllianceTrading> - отвечает за доступ к союзам (по-умолчанию будет в раскладке фашизм)

В самом начале списка идут первые технологии, у них параметр стоит на 0, значит недоступны данные опции. Первой технологией в списке идёт "мистицизм", заменишь те строчки (<bVassalTrading>0</bVassalTrading> и <bPermanentAllianceTrading>0</bPermanentAllianceTrading>) со значением 0 на значение 1 и будет доступен васализм и союзы с данной технологии.

ЗЫ: рекомендую менять с помощью ворпада, ибо стандартный по-умолчанию блокнот косячит xml файлы.