As for doing water changes, you can't always tell if your fish are struggling or not, so I don't think that is a good rule to follow.
As for how many, each tank cycles differently in terms of levels and times, so my best advice is to read through the threads on cycling a tank with fish to get a better grip on what to do and when.