A South African painting worth millions has been discovered in a London flat where it was being used as a kitchen notice board, fine art and antique auctioneer Bonhams said on Wednesday.