Tohle se v dohledné době nevyřeší, UEFI má totiž několik standardů (celkem 4), jenže výrobci si zvykli (stejně jako kdysi BIOSy) si ty standardy mršit podle sebe a většina to má udělané tak blbě, že tam ten dualboot jednoduše prostě udělat nejde.
Samotná instalace W8 a Linuxu vedle sebe, není problém (i když se použije zavaděč Windows). Pokud ten Windows nutně nepotřebuješ, tak ten notebook vrať a pořiď si jiný. Vzhledem k velmi mizerné kvalitě EFI (BIOSů) a podpoře u současných HP bych ti doporučil zakoupit úplně jinou značku (kromě Lenova, to je HP v bleděmodrým).