The past tense of do a locum for is did a locum for.
The third-person singular simple present indicative form of do a locum for is does a locum for.
The present participle of do a locum for is doing a locum for.
The past participle of do a locum for is done a locum for.