Can you connect your game to the internet? if so, can you get it updated?
if so (and once you have got it updated), try travelling to the gun runners (a location just outside of Freeside in the vegas area), where there is a massive companion terminal on the outside of the vendotron's shack- you can use it to properly dismiss them. If they are still not where they should be (i.e. their original location- ED-E's is Primm), then unfortunately you are out of luck.
The only other thing you can do is just wait (real time).