An embossing-laminating device comprising: a load bearing structure comprising at least two side members; a first path, for a first ply of web material, extending between the two side members; a second path, for a second ply of web material; along the first path, a first pressure roller, co-acting with a first interchangeable embossing roller, the first embossing roller and the first pressure roller defining a first embossing nip for the first ply of web material; along the second path, a second pressure roller, co-acting with a second interchangeable embossing roller, the second embossing roller and the second pressure roller defining a second embossing nip for the second ply of web material; characterized by further comprising: a magazine comprising a plurality of seats (249A-249E) for a plurality of interchangeable embossing rollers; at least one first manipulator for replacing embossing rollers (207, 209, 251-257); wherein the first manipulator comprises opposed support members for the respective embossing roller (207 209), which engage with respective ends of the embossing roller to take the embossing roller (207, 209) and release it in the magazine, and vice-versa; and wherein the seats (249A-249E) in the magazine are configured so that the embossing rollers are arranged in the seats with their axes generally parallel with the axes of the first and of the second embossing roller (207, 209), and with the axes of the first and second pressure roller (211, 213). a load bearing structure comprising at least two side members; a first path, for a first ply of web material, extending between the two side members; a second path, for a second ply of web material; along the first path, a first pressure roller, co-acting with a first interchangeable embossing roller, the first embossing roller and the first pressure roller defining a first embossing nip for the first ply of web material; along the second path, a second pressure roller, co-acting with a second interchangeable embossing roller, the second embossing roller and the second pressure roller defining a second embossing nip for the second ply of web material; characterized by further comprising: a magazine comprising a plurality of seats (249A-249E) for a plurality of interchangeable embossing rollers; at least one first manipulator for replacing embossing rollers (207, 209, 251-257); wherein the first manipulator comprises opposed support members for the respective embossing roller (207 209), which engage with respective ends of the embossing roller to take the embossing roller (207, 209) and release it in the magazine, and vice-versa; and wherein the seats (249A-249E) in the magazine are configured so that the embossing rollers are arranged in the seats with their axes generally parallel with the axes of the first and of the second embossing roller (207, 209), and with the axes of the first and second pressure roller (211, 213). a magazine comprising a plurality of seats (249A-249E) for a plurality of interchangeable embossing rollers; at least one first manipulator for replacing embossing rollers (207, 209, 251-257); wherein the first manipulator comprises opposed support members for the respective embossing roller (207 209), which engage with respective ends of the embossing roller to take the embossing roller (207, 209) and release it in the magazine, and vice-versa; and wherein the seats (249A-249E) in the magazine are configured so that the embossing rollers are arranged in the seats with their axes generally parallel with the axes of the first and of the second embossing roller (207, 209), and with the axes of the first and second pressure roller (211, 213).