Is it possible to add more than one page to a QGIS print composer project? For example one sheet for the map and another sheet for the legend and some other information.
Yes, it is.
You can change the number of pages in the print composer composition tab in "paper and quality" options.
From that point, you can put items in any of the pages. You can even put several maps if that fits your needs.