Do you know what model/year the machine is? And, which OS version is installed on it?
You need to figure that out because if it came with Lion or Mountain Lion, then the seller was supposed to transfer the license to you by calling Apple. If that's the case, you can easily use recovery to reinstall. If, however, Lion (or Mountain Lion) was purchased at the app store, the license is not transferable and you will not be able to ever reinstall the OS because the license is forever tied to the Apple ID used to purchase it. In that case, you will need to get the original install DVD by either calling the seller or Apple, erasing the hard drive and reinstalling the original OS. After that, you can upgrade to Lion (you need to pay for your own license).