Recovery Discs are model specific and discs from another Vaio model will not work.
No, for licensing reasons you can't download the Operating System and Preinstalled software.
Are you sure the Recovery Partition has been deleted?
Try Start -> Right-Click Computer -> Manage -> Disc Management. What partitions are shown on the hard drive?
