Would a Pokemon using Guillotine or any other OHKO move under the effect of Gravity give it the 66% accuracy boost?
Gravity's accuracy boost does not affect the accuracy of OHKO moves.
Gravity doesn't affect OHKO moves at all. While my source is for Generation 5, it is safe to assume this remains the same.
Source
Hope I helped!