The first marine he ate some beans, Parley voo
The second marine he ate some beans, parley-voo
The third marine, he ate some beans and SH.. all over the submarine.
hinky dinky parley voo

Here's an original parody (Paris must be pronounced as we do in English, with a hard "S" at the end)

How you gonna keep them down on the farm,
After they've seen PARIS?
Paris is spelled P-A-R-I-S,
Paree is spelled P-A-R-E-E-, I guess
How you gonna teach your kids how to spell,
AFTER THEY'VE DONE IT IN FRENCH?

The last verse to, "I know where they are" is

If you want to find the infantry, I know where they are,
I know where they are, I know where they are.
If you want to find the Infantry, I know where they are,
HANGING FROM THE OLD BARBED WIRE.
I saw them, I saw them,
Hanging from the old barbed wire,
I saw them, hanging from the old barbed wire.