Get an ozone machine and run it for 48 hours with no one in the house. Then let the dog go in :-)
MtnClimber, I think an ozone machine is the correct way to go. Good thinking!