All right boys,
First of all, thank you all for your help (read or not read the post properly). Second, problem "solved by itself". I will explain myself in case it can be useful for someone in the future.
It is true that I did not mention some important info in my first post but it was late in the morning and I was on my phone. I am on Macbook Pro Retina 15" Mid 2013 and I was doing a clean install of high Sierra from a previously installed high Sierra.
Guys again, read the post. It’s obvious that OP can boot from recovery, but disk utility can’t recognize the disk as a valid installation target. The question is not how to use recovery but how to make the disk useable again.
As Leman pointed out, the problem was that disk utility was not recognizing the drive after writing zeroes once but obviously there was not hardware problem as it was listed in diskutil. I had done it several times but always from disk utility but this time I had to do it from Terminal since the last releases of OS X don´t seem include this security option in disk utility (At least for internal drives, I think because new macs are shipped with SSD drive and is pointless to write over several times). I didn´t expect the zero-ing from Terminal would delete al the data, including the formating!
I mentioned when I started the post that I did try internet recovery (Option-Command-R) but I also tried USB bootable drives which I had (one with mavericks and one with High Sierra). Both options were OK but as Leman said there was not valid installation target and all I tried from Terminal did not work, however I didn´t know about this:
@OP: try
This should completely remove all the partitioning from the disk, at which point you hopefully can set it up in Disk Utility again.
That could have made the job, thanks for that.
OK, so... the solution... It is just that this morning I booted again from internet recovery and this time it booted from Mavericks (which is the OS that the computer was shipped with - no CD already by the way). Last night, every time I was trying to boot from Internet recovery it was loading automatically high Sierra install. So, I don´t know what changed, but from Mavericks disk utility recognized the drive and I formatted it normally.
I am not sure why it did that, but seems that if you zero a drive from Terminal then high Sierra´s disk utility does not like that (something to do with not having that security option on it?).
Anyway, I am not any expert and just sharing my experience. Happy to have it sorted although I kind of liked the idea of replacing the HD for and SSD
Thank you all for your time and help!