As someone who had cosmetic surgery, it took a good amount of changes to be tagged as a "different" person by Facebook and the Photos app. One operation that altered the frontal view of the jaw seemed to have finally done the trick (many common operations like rhinoplasty mostly affect your side profile.)