Здравствуйте! Самым долговечным способом скрепления пазла является проклейка специальным клеем для пазлов с последующим приклеиванием к любой основе (для пазла из 1000 деталей достаточно ватмана). Таким образом, пазл не будет деформироваться годами под собственным весом.
Конкретную рамку посоветовать сложно, так как готовые рамки нужного размера сложно найти. Самым простым вариантом является подбор более менее подходящего размера, но придется подрезать по краям 1-2 см, скорее всего. Или же, можно обратиться в багетную мастерскую, где рамку сделают четко под нужным размер.