First, though, I will repeat something I have said many times before. Every UEFI firmware implementation is different – and not just a little bit different, either.
Some work really well with Linux installations, dual-booting with no problem right from the start. Others are difficult, unpredictable and downright maddening in their inconsitency, and seem to go out of their way to prevent Linux booting. So if you want to dual-boot Linux and Windows, try to find a description written by someone with the same system you are using, or at least a system from the same manufacturer.
Ok, so what are the possibilities?