I think that most people would consider it legal if it is the version of Mac OS X that the machine originally shipped with. Apple doesn't have anything like serials numbers or activation keys. I would be hard pressed to say that they have certificates of authenticity (though they do come with some sort of proof of purchase card).