and where might i get shoes like that? What are those cleats called?
They are called 'shoe plates'. 'Cleats' is another Americanism which has infiltrated the European cycling vocabulary in league with 'clinchers' and 'Campy'.
In the (really) good old days you had to nail them on the bottom of your shoes, hoping to get them in the correct location in order not to ruin your knees by pedalling incorrectly. In the 80's, factory fitted versions were introduced attached generally by nutserts in the soles and allen key bolts for easier adjustment. Every shoe manufacturer had their own unique design of shoeplate and fitting and it was very difficult to get any compatability between brands. That is why you should always buy shoes from this era complete with the correct plates as finding seperate pairs of suitable ones is very difficult.
Have a look on Velobase website, there are some examples of older designs there. Here are some that I still have including a pair of 'Anquetil Long' in their original packaging. These are the 'nail-on' type - which were awkward to fit on shoes that had spring steel reinforcements through the sole.
Today is the yesterday of tomorrow.