One of the last Fabergé eggs in private hands has sold for $A46.1 million at auction, breaking its own record.