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