Dear Health,
On the noachide prohibition of theft, I think you are mistaken. It only refers to where an object was taken forcefully. Swindling, counterfeiting, and deceiving to obtain goods, would not be included in gezel. I recall the Minchas Chinuch referencing this idea.
Could the witness be the one who was aggrieved? And, could anyone appoint himself as a judge?