No, the goals of the paleos--such as I consider myself--are certainly NOT the same as liberals. I'll limit myself to those groups and let someone else address the others you lumped together (a dangerous unfair thing in and of itself, but never mind). And the groups are not parellel, nor do they have remotely similar headings.
They want President Bush out, , they want the Republicans defeated
Undoubtedly true of the liberal democrats, because he is not a Republican; paleos don't so much want Bush out, as they want a President that will restore what is possible of the Constitutional Republic, including a sensible foreign policy, a trade policy that puts America first, etc., in. Doesn't matter if that person is Bush, some other Repuiblican, a Libertarian, or whomever. There is no PaleoConservative Party.
they want America out of the Middle East
Paleos want, to oversimplify, for America to avoid foreign entanglements and enchanting alliances. I don't think liberals would pull the US out of the Middle East; they object to President Bush's leading us the because he's a Republican and is taking the glory. If, God forbid, Al Gore had been President, I would wager we STILL would be in the Middle East, although with liberal spin, and all the trappings. The end result would be the same: American troops posted indefinitely in a hostile region; like the Balkans.
and they want FR DEAD
Probably true of liberals, as they think the 1st Amendment applies only to them, but I for one like FR and would not want to see it go away. I don't know how much of the rest of the paleo world pays much attention to FR.