The past tense of navvy is navvied.
The third-person singular simple present indicative form of navvy is navvies.
The present participle of navvy is navvying.
The past participle of navvy is navvied.