Can I pay overstay fine at aeroparque (In advance)

Yes. But no more than 10 days before your flight out.
From what I know the only place where there are no facilities to pay the overstay fine are the ferry ports.
I did it at Retiro once. It was on the 2nd floor. I'm not sure if that office is open currently.