What transaction was processed in the beginning?
Creating blocks without transactions is trivial, valid, expected under certain circumstances, and in fact happens all the time.

There is no chicken-and-egg problem. The first blocks were just empty.