Where can I find Veronica and make her my companion?

The 188 trading post. Go north from Novac towards the Strip and you should see an overpass to your left after a ways, she's there.

Beware she gets lost easily.
Lost her earlier and didnt realize it. Now I can't find her again.