It doesn't really matter that there isn't a complete fossil record.
It's only one of the many sources of evidence for evolution (and you're not even close to right about the missing fish-amphibian link, and there's more besides that one, lots more, I'll do a post on it if you want.)
We know...