vash is from nibiru but he's been living on terminus for the past few years, and he's been around the galaxy block and back more than a few times so there's lots of opportunity for them to have met. a pilot always needs mechanic friends too - he dabbles a bit and has some intuitive aptitude but if she's been working on terminus maybe for previous ships he's worked on she was hired to check them out as well?