I have a lot of questions about ratings, which are sort of connected, but I think I better split them. This is pair 1.

1. I Googled a bit: By definition, ELO>100, and someone said (chess.com) he knows someone with 200. I'd prefer "official" FIDE data to hearsay, though. Does anyone have it? (Remember ELO began only at 2200 when it was introduced, with the floor dropping to 2000 later!)
Note that I can easily search DWZ (German ELO equivalent), but only for a current year.
2. Assume a chess program that knows the rules perfectly, but makes strictly random moves. I'm sure that experiment is so simple that it has been done yet in the computer chess league. What was the ELO result? (Note that you can't compare this with a human who has just learnt the rules. Those moves will be nonrandom; I'd bet on pawn moves.)