Yo diría que un primer paso sería llamarlos adecuadamente, europeo. Es decir, si no estamos hablando de un extraño planeta llamado Eropium.
Básicamente, de la misma manera que haces amigos en tu propio continente. Muéstrales respeto, comparte sus intereses, sé sociable, y si estás en la misma página, te convertirás en amigos.
Sobre cómo conocer a los europeos, una forma segura es viajar a Europa. De no ser así, creo que también tienes comunidades de expatriados / extranjeros en las que te vas, puedes intentar ponerte en contacto con ellos.