Documents confirming the legality of the software
The operating system is covered by the Apple End User License Agreement (EULA) and you can find it in PDF form on this page. My suggestion is to print the EULA and then to attach the receipt for the hardware (that the software came with) or the receipt for the software purchase to it. Then you have some documentation.