Hmm so going with what the posters above had said, it definitely appears to be a water quality issue that caused the deaths.
Changing 75 % of the water at a time is not a problem, since the beneficial bacteria live on surfaces, not in the water.
When you changed your tank around, what did you change? Did you also do a full gravel vacuum after you stirred up stuff? I have a couple of hypotheses for what happened:
1) in moving your tank contents around, you released partially rotted matter from the substrate into the water column which fouled the tank, especially if it remained cloudy after the water change. Depending on how deeply you dug into the gravel,there could have been anaerobic pockets of decomposing matter which got released.
2) you removed enough substrate / decorations that you took out enough beneficial bacteria to cause a mini-cycle in the tank, leading to an ammonia spike.
Moving forward, it is imperative that you test your water daily, and each time your water tests above 0 for ammonia or nitrites you need to do a 50%-75% water change. Continue this until they both read 0 for three days in a row. You may also purchase bacterial starter from the pet store (Seachem stability or tetra safe start plus,etc - the product will be described as "cycle your tank" or "jump start your cycle" or similar). This will speed up the process of cycling.
Finally, to protect your fish if you are not in a position to do a water change immediately on getting a nonzero reading, you should purchase Seachem prime water conditioner, and use it instead of your preferred water conditioner. It detoxifies nitrites and ammonia for up to 48h, giving you some breathing room on water changes if you have a busy schedule.
Please keep us posted on how your fish do.
Also, regarding what
@Sgooosh said about fish compatibility, it is best to match fish with the same water requirements together, ideally those that match your tap water. You can look up fish profiles on seriouslyfish.com to get their parameter information, and you can find out things like water hardness etc from your water company's report which is usually published on their website.