You can headshot a lvl 75 easily with one shot with a standard longneck rifle, taking in consideration that it's in a safe place to tame :)

More Pelagornis Taming & KO Tips