Freezer paper works for me for staining and glueup. Reuse it many times. Doesn't bleed through either. 18 inch wide rolls at any supermarket. I usually tape the ends down to fight the curl. Lay down two sheets for wider projects.
I bought a roll of kraft brown paper from U Line supply and hung it on a roller in my shop. When staining I use a piece to catch the drips and drools. When gluing, I might use some brown paper also, BUT it does get bunched up and becomes a nuisance. My bench surface is coated with 3 or 4 coats of shellac, so it's easy to pop off the glue drips with a scraper. I would find Melamine way too slippery for a work surface. I don't want to have to chase my project all over the bench top when trying to attach the clamps. https://www.uline.com/Grp_40/Kraft-P...E&gclsrc=aw.ds
The answer to your question will only be as detailed and specific as the question is detailed and specific. Good questions also include a sketch or a photo that illustrates your issue. (:< D)
I have some cheap "silpat" mats I use, I bought the cheap ones for my wife and they were rejected so I kept them in the shop. Silicon mats used in baking, the challenge is getting larger ones as they are mostly sized to fit baking sheets.
They can be cut into strips for dandy micro shims too, if both sides are smooth. I used them to fine tune the placement of those fussy soft-close drawer slides.
"I've learned the hard way that I can't afford to buy cheap tools"