I watched this movie when I was a kid so I can't recall anything but a couple of details:
The Earth was destroyed but a friend of a protagonist reconstructed it.
The protagonist has 2 companions, a woman and an older man
There is a gigantic monitor-like thing. I think it was a screen, but it talked to the protagonist
The only "full" scene I can remember was the following: The protagonist is in a house with the two companions. There are 2 mice that then make the other two companions sleep and tie up the protagonist. They say that they are going to drill his head or something like that. I can't remember what does he do, but he finally like smashes the mice on the tablecloth but when he lifts his hand, there are 2 angel shapes.
I think that the monitor told the story of two kids that somehow turned into mice or something like that, and that-s when he realizes he killed the two mice.
Thank you for taking the time to read this, I have had the doubt for so long and I can't find the movie. Many people tell me it sounds like Hitchhiker's Guide to the Galaxy but I watched it and it wasn't.
[EDIT]: The movie might have been out before the given date, I just remember watching it around that time