Road to the Multiverse - S8-E1
Other mistake: In every universe - except for the double-headed universe - Brian and Stewie travel to, they (seem to) replace the version of themselves that universe already has of them, but then in the Dog universe they have a separate version of themselves that they continuously interact with.