My non religious cousin is a cohen and he asked me if a cohen can marry a girl if she has had an intimate relationship before with a jewish man?

Yes, he may, though not if the relation was with a non Jew.