We will collide with Andromeda - galaxies do pass through each other causing disruption. This can be both destructive and creative. If all galaxies have supermassive black holes at their centre, these can feed, and stars can be cast outward. But also new stars are formed.
Our Galaxy (The Milky Way) is currently colliding with the Dwarf Sagittarius Galaxy. I believe the Planet Nibiur was originally a member of that galaxy.
Three to five billion years from now. Unless of course you count the galaxy its colliding with right now. But I assum you're talking about big brother andromeda. Most in the astronomical community are set on five billion years.
Not really. You'd see him more at twenty four seconds in the galaxy on the right. A face. Unless it is Muhammed. Oh God, the galaxy showed a picture of our phrophet...BURN IT TO THE GROUND!!!