barney at first recognize him and told kleiner that gordon was in city 17. alyx went to find gordon because kleiner told her so. i doubt they would know that gordon would be arrving there. but i also doubt that they knew about gordon's stasis.
the combine civil protection was not only chasing...
maybe.. but the letter also mentions a "telephone conversation" between gordon and the black mesa offering him the job.
heres the link:
http://upload.wikimedia.org/wikipedia/en/6/68/FreemanJobLetter.jpg
probably she'll blame gordon for her father's death, for been standing there and watching how her dad was brain sucked by that advisor and having all weapons with him and didn't do anything. she'll probably be cold and emo in ep 3. except with her robot DOG who saves her from being killed ...
he's voice will be like..... weird? lol
i always wonder how he could manage to obtain a job and all that stuff without talking or expressing himself. there's also an easter egg where gordon's letters of acceptance in the black mesa facility showed that there was a phone conversation with him...