Hey, both my followers boone and whatever that robot dogs name is are missing. You know, just walk into a different area get a loading screen and when it loads they just arent there. That wouldnt be a problem but I overwrite a lot of my saves so I cant get them back unless i undo hours of work. If anybody knows what to do about this, help would be very appreciated.

Well I have read two possible solutions in the internet:
1. Use the wait feature and wait 7-days in-game then check the place where you lost them and/or the place where you initially found them (Boone - Novac, Rex - Freeside) and/or the Lucky 38 Suite (if you have send them there).
2. Go to the vault 22 and USE THE ELEVATOR to go to the 5th floor and search for them there. If not take a look on the other floors of Vault 22 but always using the elevator.

If none of the above works then I am sorry I personally haven't found another solution.. I too have lost Arcade Gannon and haven't been able to found him anywhere. As I mention here: http://www.gamesas.com/index.php?/topic/1147980-arcade-gannon-lost-post-patch/