If done correctly, you finish this fight in 22~26 seconds.

Veekron's Method:

Phase 1:

• Perform combo: punch -> punch -> kick
• When Venom gets up, you need have a time for this combo: punch -> kick -> punch, and immediately jump from his hit.
• Perform this combo again: punch -> kick -> punch

Phase 2:

• You need to get free of the seizure as quickly as possible, 1,0 ~ 1,6 second for skip Parker's animation. After this click hit button, makes no diffrence what hit you perform.
• Perform any 3-hit combos, but punch -> kick -> punch is more reliable combo.

Video by Veekron:

Shtrudel's method:

Phase 1:

• Perform the combo: punch-kick-punch
• Do another punch-kick-punch, but do it in a way the first punch doesn't hit>the dialoge about spider-sense appears>kick+punch will hit.
• Jump back and wait for Venom to finish his attack, then perform this combo again: punch-kick-punch

Phase 2:

• Mash Swing+Web immediately as you skip the cutscene, during the fade-in. If done correctly and fast enough, You'll get free of Venom's grasp and skip the animation of you jumping from him.
• The animation skip allows you to perform 2 air attacks. I'm not sure if this actually helps, but just in case, do punch+kick.
• Do a punch-kick-punch combo. In case this doesn't beat him, either lure him to the electric cables or try to squeeze another hit. You'll lose 3-5 seconds, depends on how fast you can land the extra hit.

Video by Shtrudel: Backup strat: