How to install OS X again with no access to a recovery partition?
If the Mac is new enough to support it [roughly late Snow Leopard or Lion as its original OS], Internet Recovery would be the way to go.

Hold  Cmd ⌘   R  at the boot chimes to get started.