Both HFx must be checkd in and deployed, because both addresses different issues.
Yes, they will be deployed in correct order.
We have checked both hotfixes and 80566 is installed first . Will HF 778101 undo any changes made in the other HF?
HF 778101 will not undo any changes made in any other HF.