[olen6]

Пробовал. - Ставить сначала линукс потом винду в режиме Legacy (винда грузится, линукса как будто нет) - Ставить сначала винду потом линукс в режиме Legacy (грузится и то и то но загрузчик GRUB) »

При этих двух вариантах, если под Legacy автор имеет в виду установку на MBR диск, вообще нет проблем добавить пункт linux в меню BCD и успешно его загружать. Пункт линукса в BCD меню будет содержать ссылку на mbr файл от линукс.

Пробовал. - Ставить сначала линукс потом винду в режиме UEFI (Винда грузится, линукса как будто нет) - Ставить сначала винду потом линукс в режиме UEFI (грузится и то и то но загрузчик GRUB) »

При этих двух вариантах в меню BCD загрузку линукса не добавишь, но можно во время загрузки компьютера нажать горячую клавишу загрузки (чаще это F12, F9 или другие из верхнего ряда клавиатуры) и на выбор грузить Windows или линукс (там будет меню с выбором Windows Boot Manager или ubuntu). Если руками каждый раз неудобно входить в это меню и выбирать нужную ОС, то можно установить сторонний загрузчик, который будет выдавать меню с выбором нужной ОС (xorboot, rEFInd и т.п).
Подробнее не вижу смысла писать, т.к. не понятно, появится ли ещё автор темы.