http://xenoblade.wikia.com/wiki/Red_Frontier
Tu as réuni toutes les conditions.
Mais d'après la tournure de ta phrase, j'ai l'impression que tu ne sais pas comment faire un échange. Au lieu de parler aux PNJ avec le bouton A, tu as un autre bouton pour leur proposer un échange. C'est écrit dans le mode d'emploi du jeu.