I created new achievements and rules. I want to start ranks recounting for all users. Just to confirm: this won't send some mass email (or other) notifications to users that they have earned some badges, etc.?

No. Rebuilding will not cause sending of notifications for those issues during rebuild. Only for those after the rebuild, where requested to be received by the member in their settings