The past tense of give the old heave-ho is gave the old heave-ho.
The third-person singular simple present indicative form of give the old heave-ho is gives the old heave-ho.
The present participle of give the old heave-ho is giving the old heave-ho.
The past participle of give the old heave-ho is given the old heave-ho.