yes of course, you can have lots of different OS's installed on one machine
When one of the OS's is Windows, it is generally accepted practice to have Windows installed FIRST, and then proceed to install as many Linuxes as you like, using the Linux Bootloader to boot Windows when necessary. This is usually referred to as "Dual Booting".
Doing the reverse, i.e. installing Windows AFTER Linux is already installed, can be done, but if you search around a bit, you will find a lot of evidence indicating that this method produces MANY headaches! Install Windows first, save yourself the headache!
As for "cyclic redundancy" because of installing Ubuntu after redhat (or whatever), I have never heard of this, but I like the term
and we would probably need to know about what happened there, to really give any ideas about *why* your friend got cyclic redundancy.