The past tense of pay respects is paid respects.
The third-person singular simple present indicative form of pay respects is pays respects.
The present participle of pay respects is paying respects.
The past participle of pay respects is paid respects.