My game is regularly choppy and laggy. I can't take 10 steps really without the game hiccupping a little.
If you lose your companion, wait a couple days in-game (I forget how many days exactly), and they should have returned to where you recruited them. For example, Boone will return to Novac, Ed-E to Primm, etc.