How should I understand this sentence?

Solution 1:

Missing until recently were fossils [clearly] [intermediate,] [or transitional,] [between land mammals and cetaceans].

In your sentence, the adjective intermediate modifies fossils. This adjective is again modified by the adverb clearly. The adjective transitional is in apposition to intermediate and so also modifies it, or it could be said to be parallel to it: in that case, both adjectives modify fossils directly and should be in bold. Thirdly, intermediate is modified by the prepositional phrase between land mammals and cetaceans.

The following is my paraphrase of the sentence. Until recently, certain fossils were missing. What kind of fossils? Fossils that are clearly intermediate, or transitional, between land mammals and cetaceans.

There are various reasons why adjectives may sometimes come after the noun they modify; see this question for some thoughts about the subject: the superlative + noun + possible.

Solution 2:

Fossils ... were missing until recently.

In other words, for a long time nobody had them, but now they do.

"clearly intermediate" modifies "Fossils". "or transitional" is an alternative to the word "intermediate". "between ... cetaceans" is a prepositional phrase used to modify "fossils"... same as saying "the rabbit on the log".

Solution 3:

fossils [that were] clearly intermediate, or transitional, between land mammals and cetaceans were missing until recently.

In other words, there was a gap or a lacking in the fossil record between land mammals and cetaceans. Recent discoveries have filled that gap.