Fork shakes on braking I reanimated an old city bike.

The front brakes work fine but the brakes squeaks. So I cleaned the rim and brakes, now the fork shakes on braking.

What is wrong and how can I fix this?
Change the brake pads?
What did you clean the pads with? If there is residue left on them, this can cause the stuttering that you speak of. The angle of the pads also matters. You should toe them in so that the front edge hits first, to minimize squeaking.

Another potential problem is a loose headset (as mentioned by a commentor). Grab your stem in one hand and fork in the other. See if there is play by shaking back and forth. If you feel something loose, you may need to adjust your headset.

One more possible reason for your issue is that your pads have not been tightened enough.

Note that usually pads need some time to wear in, and match the rim. Until this happens, you will probably experience sub-optimal braking.