Problem scenario
You cannot install Linux because you get "no efi system partition was found". What should you do?
Solution
When partitioning your server, one file system type should be "EFI System Partition" for at least one partition. (Technically it is not a file system type. You use a partition as an EFI System Partition.) See "Create EFI System Partition" here.