I would say that Amerzone is a very different game (within the same genre of course, and even set within the same world). There are similarities but they are different enough that if they were not related then no one would really spot them. They are both games by Benoit Sokal and it shows, I would would recommend Amerzone to Syberia lovers but would not be too surprised if you did not like it.
Paradise has a definite Syberia feel and is similar in many ways. The main difference is the story which is way more involved in Paradise and more moving. In this way I think that Paradise may even be the better game, but be warned it starts off extremely slowly (many a Syberia fan as given up before it got awesome).