Gaerne make shoes and boots for both motorised and self propelled two wheel bikers. They are very much alive and kicking as a business and they have, for many years, been my favourite shoe maker. I have erm... several pairs.
Try sending them an email
http://www.gaerne.com/cycling/en/contatti/
They're a fairly small company and are passionate about what they do, so you have a good chance of a reply. I've had a response to any email I've sent them.
As for your shoes, my guess is late 90's/early 2000's. I can get all of the mounting options with the exception of the two rectangular indentations... What cleat are they for?
My first thought was quill pedal cleats, but none of the shoes I had "back in the day" looked like that. Is it for some proprietary style?