Estão as duas frases correctas, caro consulente. A regra para a flexão verbal em frases como as exemplificadas (i.e., com o verbo parecer no sentido de "dar a impressão" seguido de infinitivo) admite as duas construções. A saber:

a) Parecer no plural e o infinitivo no singular: Os homens parecem ter gostado; as galinhas parecem estar doentes; os carregadores parecem sucumbir ao peso dos fardos.

b) Parecer no singular e infinitivo no plural: Os homens parece terem gostado; as galinhas parece terem dentes; os carregadores parece sucumbirem ao peso dos fardos; parece terem razão os defensores da tese X.

Usando-se, entretanto, a oração desenvolvida em vez da infinitiva, parecer concorda sempre no singular:

Os dois homens parecia que estavam desentendidos; as grandes cidades parece que se tornaram inabitáveis.