Has our moon’s orbit shifted since its formation? Has there been eclipses on the Earth since last ~4 billion years? In other words, was there a time when Moon's orbit was at an inclination to Earth's orbit around the Sun that there were no eclipses? How would you find out such a phenomenon? Are there any paleontological or geological or astronomical data points which can provide insight here?
The only way you would not have (at least partial) eclipses is if the Moon's rotation were exactly synchronized so it never passed through the ecliptic plane near the favourable time.
The distance between the Earth and the Moon increases by roughly 4 cm per year. So when it formed, it was much closer to Earth than it is now. This means that its angular diameter, as seen from Earth, used to be larger than that of the Sun. In the future, as the Moon keeps getting further away, its angular diameter will become smaller than that of the Sun, so during eclipses, the Sun will likely no longer be completely obscured.