Я знаю, что пазлы можно оформить в Империи на Янгеля, 13. Туда приносят как наклеенные на ДВП, так и на просто плотной бумаге. По желанию там "картину" ламинируют, есть даже ламинат "под лен" - будет выглядеть как холст. И оформляют все это дело в багет. И выбор багета там хороший.
Если делать самому, то лучше, наверное, приклеить кусочки ровненько на ДВП. Насчет лака.. если только матовым. Глянцевый на мой взгляд будет лишние блики давать.