The past tense of give someone their marching orders is gave someone their marching orders.
The third-person singular simple present indicative form of give someone their marching orders is gives someone their marching orders.
The present participle of give someone their marching orders is giving someone their marching orders.
The past participle of give someone their marching orders is given someone their marching orders.