Yes, it is possible to change an x16 PCIe slot from Legacy to UEFI (BIOS) settings.
You can change the BIOS setting from Legacy PCI to UEFI without problems.