Propaganda, False Flag and Terrorism. Turn the overwhelming force into a pen of confused, backstabbing sheep.
The attackers of your beloved caves have returned to their safe little inn in their safe little town with its safe little guards. Regroup your Kobold allies and swear vengeance...
The town may be safe, but the farms are not. In the dark of the moon, go steal some babies for a morale-raising midnight meal. Steal some less tender children too, and kill them. In one palm place a bit of Elven jewelry, obviously ripped from the attackers...
Do you have a Shaman or Witchdoctor in the group? Use him to Charm some still-living children on another midnight raid. Treat those little ones with respect and courtesy at all times-invite them out for midnight mischief and such. In 2nd Ed rules Charms can be made to last for months, not so much in 3rd-but youngsters can be lied to more easily than the adults. Do NOT abuse or eat your new pals and be on your best behavior-these kids are your eyes and ears in the enemy camp. If you have enough young sympathizers you have a surprisingly effective Fifth Column-you could even send them on 'secret missions' (minor theft, spying, messages etc). Keep the mission 'fun' and of a non-lethal nature. If your young spy is caught, the names you have given him (Flopsy, Spot, Piggy, Not Me) will lead the adults to believe the child to be indulging in harmless games.
If and when the children have outlived their usefulness, kill them-horribly. Mutilate them. Remove the tongues and place a tiny scroll inside. Written on the scroll in flowing Elvish script is a single word-TRAITOR.
On the outskirts of the towns begin your 'retaliation'. Set shoddy 'traps' that fail half of the time and are never lethal. Carve long, rambling laments in Kobold on trees...it's pretty obvious that you've been broken and neutered as a threat by now, right? Just keep fed and mobile for now and swallow your pride-you're in this for the long haul.
Still got some Spellcasters? Charm up another 'Play Group' of young kids. Dress them up in outfits like yours.Give them toy weapons. Use illusions to emulate their happy faces. Near dusk, use this group of squealing mock-fighters to run past the gatekeepers and into the city...
Did you fail? Run. If you have played this out properly, the guards have just murdered some children thinking them to be 'monsters'. There will be a LOT of backlash on this one, maybe a reconsideration of the whole "kill the worthless Kobolds" deal. If any kids survive, they'll tearfully confess to 'playing' with the 'poor lonely Kobolds' who "weren't doing any harm and showed us how to catch squirrels and, and," etc.

For maximum effect, sneak as close to the town as is safe and leave little shrines in honor of your 'friends' for the next fortnight or so.
And if your plan DIDN'T fail...you made it into the city. If any of the kids know the layout of the town, use them. Have them spy out places to buy what you need and some good hideouts. Once that's done, KILL them. Butcher the biggest for provender but leave no trace of the body. As for the others-shove arrows of Elvish make into the killing wounds. It's pretty obvious that the poor things were 'playing Kobold' and some damned trigger-happy ELF didn't take a second look, right?
Lay low. Steal what you need but don't be flashy or too greedy-spells help here. When the time is right, sabotage everything you can within a few nights. Use attacks that are obviously Kobold-your best traps, most fiendish ambushes, mutilate the bodies, poison the well with offal (or maybe Zinc aka 'cobalt'

). Do NOT get caught. Be invisible if you can-if not, use Illusions to give yourself Elvish stature. Wear oversized shoes too. On the second or third act of sabotage, 'accidentally' leave part of a message behind in flowing Elvish script. The phrase "and once the idiots think those pathetic Kobolds are responsible, we can begin to" should be legible on the fragment.
If rumors haven't started by now, lay low, map out details of the town in detail and sneak out when it's quiet-hopefully you've found a secret egress by now for latter visits. But if the town begins wondering about those Elvish folk-time to step it up. Kidnap infants from their cradles and replace them with puppets, dolls or crudely-carved logs. This is a fine time to replenish your larder of course, but make sure some of them are found-with Elvish symbols smeared or carved in soft skin, laying piteously dead in a ceremonial circle of some kind...leave while you can and let the recriminations peak while you return home.
Has everything gone well so far? Allies at each other's throats, no Kobold caught and blamed yet? Now comes the hard part. One of you has to die. Only a few commanders-and the victim, who must be willing-can know this part of the plan. The Victim doesn't have to be capable or valuable, just willing-he WILL die. Arm him with killing runes, slow poison, multiple means of dying. Near dawn, this unarmed, undisguised Kobold will approach the gate holding a single scroll. He will probably get shot down (unless, y'know, that Kid Massacre thing...). If he is not shot then he kneels before the first guard he sees and hands over the scroll. If the timing is correct (or the means of death can be triggered remotely) your Victim should expire before any true discussions(or interrogations) can begin.
So what's on the scroll? A call for Truce. A rambling, semi-coherent (remember, you want them to believe you are wretched and pathetic) appeal begging relief from the Elvish Atrocities upon your people. Surely some common ground can be reached, could you please talk to your Elven Allies (after all they don't seem nearly as rabid as the ones in the Outer Woods)? Although we have heard rumors that the Gentle Ones may have turned on you as well....
And so on. Get creative.
Watch the anthill boil-watch the red ones start to fight with the black ones. Smile, and plot some more, rebuild forces during the respites if possible, and keep painting yourselves as victims and turning allies against allies. They will become paranoid and waste their superior might chasing ghosts and each other while you and yours wax-and if the other Demi-humans actually declare war against those turban wear...er those pointy-eared Elves for a bit, then maybe you can get some raiding and hunting land out of it for a while!