Little update: ignition coil was replace. Spark plugs from cylinder 2 and 3 looked nice, but the plugs from 1 and 4 were much worse. The guy who checked it said that spark plugs 2 and 3 are ignited at once, and 1 and 4 again at once. So he thought the ignition coil was bad, and replaced to another used original GM part, since we couldn't find a new original GM one. The catalytic converter was also replaced to a new one, since it was toast due to bad ignition. (In the picture they are in order; 1-2-3-4)
After the replacement of the cat, the car started to have a new problem. At first, it wouldn't go above 4000 rpm in any gear. I could feel she was able to go above it, but something did not let her, so she started stuttering but not go above 4000. Then it turned into a temporary problem, meaning if she was in the mood, she could go well over 4000, but other times it disables going faster.
Today morning I visited a friend who has Scan-100. There was no code whatsoever, and every value was perfect, except one. The O2 sensor was totally wrong, it jumped from lean to right all the time, and the values it gave were incomprehensible. The diagnosis was that due to the bad cat (melted insides) and the replacement of it (the pounding which came with it), the O2 sensor was comprimised with metal catalysts dust from the old cat. If I'm lucky it will burn off after a few hunderd kilometers. If not, I'm in for an O2 sensor replacement, wich isn't that bad.
In other news, the steering wheel was reupholstered with leather, and the steering coloumn was replaced to a newer version, which is tiltable. The one the car had originally was just straight. Since the screws of the ignition switches had to be pierced, it took some wizarding to replace the steering coloumn keeping the original ignition switch, but it worked.