If it's been deleted, you can't recover it. Why would you even think that? Its' gone, period.
And, apparently, you did not create a recovery disc (on DVD) from your recovery partition, as you are supposed to do. So, at this point, you need to contact the manufacturer and inquire about getting a disc sent to you. If it's available from them, they'll probably charge a small fee.