The past tense of give someone his or her walking papers is gave someone his or her walking papers.
The third-person singular simple present indicative form of give someone his or her walking papers is gives someone his or her walking papers.
The present participle of give someone his or her walking papers is giving someone his or her walking papers.
The past participle of give someone his or her walking papers is given someone his or her walking papers.