AviK:
Does a soldier who is makpid on a mehadrin hechsher have the right to insist that his comrades also be makpid
No, but he does have a right to insist that he be served food with an appropriate hechsher.
Slightly different question:
Does a soldier who is makpid to go to the army have any right to try to force his chumrah upon others?