I went through this process this year. I watched several videos on YouTube about how to laminate a table and the process was not complicated, except the final routing around the table.
You remove the old laminate, and applying heat you cal also remove the old glue residue on the top of the table. You want to leave the table as bare bones as possible. When you apply the contact cement, some of that old glue will react, so having a clean surface will make your life easier. As a final procedure, I set the table on the floor upside down and put weights to keep the pressure on the cement.
I bought the laminate at Home Depot for about $100: Wilsonart 4ft x 8ft Laminate Sheet in Nepal Teak with Premium FineGrain Finish. SKU #1000653366 for about $100.
I used a multitool as an edge router and sanded until flush with the sides, and that was the more tedious and difficult part.
You can get a sample of the product if you contact Wilsonart directly, so you get an idea of how it would look like when finished.