I lost Rex, I don't know how, but I want him back!!!

Is it possible or am I screwed?????

Go to Vault 22. I think it's the elevator to the 5th floor off memory. It "force pops" your companions to your side.