You obtain this trophy by meeting 40 Aliens. This can be done on planets in many different locations such as trade outposts or random buildings. There is also at least one on space stations.
*Interacting with Aliens in their ships does not count towards the trophy.
Edit* Thanks to MH_The_Rockstar