Arthur Andersen & Co. has become the first U.S. public accounting firm permitted to audit companies in the Soviet Union under an agreement signed with the Soviet Ministry of Finance.