Can't restore from TM backup in recovery mode

Solution 1:

On a 2012 MacBookPro the network boot image is Mavericks and that results in the messages reported by the OP when attempting a restore. Rather than performing a full install as suggested above, all that's needed is to create a High Sierra bootable USB as per https://support.apple.com/en-gb/ht201372, boot from the USB, and immediately select "Restore from a Time Machine Backup". The restore from a High Sierra boot works, whereas the Mavericks one does not.

Solution 2:

Finally I solve it :

• Enter recovery mode

• Select Reinstall new macOS, it start downloading an old one
  (Mavericks).

• it will start installing the OS.

• after it finished it will restart and it will come the setup steps.

• Now the mac is working , restart and enter the recovery mode again

• but this time to restore backup from TM which is what I want.

  Now it will restore without any errors .

What I did notice is after executing the diskutil list command again , I saw a new partition on the root hard drive which is Apple_Boot Recovery HD I think this is the problem it was missing, also it explain why when I press Command+R it takes me to internet recovery mode not the normal one.