They have about the same meaning of telling someone to leave.
Both phrases are rude things to say to someone, but I feel "Get lost." is more offensive.
The phrases can be used descriptively too, in which case they have different meanings which are not rude.
- He went away. = He left for some other place.
- He got lost. = Going somewhere, he got confused about his bearings (directions).