I would think the puzzle is a sort of trial to ensure that their seeded race(s) were sufficiently developed to gain something from that message, insight into their origins and/or more philosophical questions that we as humans are still striving to answer.
As for the humanoid forms everywhere, yeah you absolutely need to suspend your disbelief a bit for that. Still I think it’s the only in universe explanation for it no?