So Uthman al-Amri was a companion of Imam al-Askari (a), and in Sahih hadiths Imam al-Askari (a) said that he is reliable and trusted. An infallible Imam here is testifying that he is truthful, he is to be obeyed and he is to be trusted. So if he later says these letters are from Imam Mahdi (a), we accept. Very simple.
http://shiaonlinelibrary.com/الكتب/1122_الكافي-الشيخ-الكليني-ج-١/الصفحة_378