Here's why:
* "Earliest" is already the superlative form of "early," meaning it indicates the absolute earliest point in time. You don't need to add "most" in front of it.
* The correct phrasing is "at the earliest" or "as early as possible."
For example:
* "I'll be there at the earliest."
* "I'll try to arrive as early as possible."