I guess yours is a pet-friendly building … just not a pet free-for-all building.
The simplest way to fix this is to write to your strata manager asking him or her to place a motion on the agenda of the next Executive Committee meeting asking the EC to inform all owners that there are new by-laws in place and what they are, with specific reference to the new pet by-law. This will accelerate the notification process (waiting till the next AGM before you issue the minutes of the previous one is ridiculous but, sadly, commonplace).
In any case, but especially with all these by-law changes having been made, any diligent executive committee would be issuing a “welcome pack” to new tenants and owners, pointing out that there are by-laws and what they need to do to observe them.
This can also cover other common complaints like parking, laundry and noise and can be presented in a way that is informative rather than threatening.