Not sure about that $15 but yes, you simply go and ask for a new one. If you're not a Paraguayan citizen then its gonna mean for you to run a little bit around but its possible in 2 days, 1 with a lot of luck.
*You will need a "Vida y Risedencia" which you get at your local police station.Takes 24 hours. Knowing a policeman could help a lot, meaning you pay for his beer of that night and get the thing in 1\2hour.
*Then its INTERPOL time, G50.000 gonna cost.Even has a board on the wall saying so but don't dare ask for a recite!
*Then to the national registry (which is now close to the bus terminal) for a stamp.
*Then National Police close to all the parliament buildings also for a stamp. (This one is free of charge.)
*And then its finally off to Identificaciones. Office for foreigners is now on the 3'd floor.Just ask around.
And all thats if they haven't changed anything again, which they so-o-o love to do.Good luck.