Get the laminate first, the cost of everything may be a deterrent to this project, But yes you will most likely need to remove the old paint because the glue is a nasty mix of chems that will most likely start to melt the finish and compromise adhesion.... The best way is paint stripper, put a sheet of cardboard under the cab, and apply stripper starting from top, the paint will just fall off (little help from putty knife) Don't forget to neutralize with water when finished. let dry, and lightly sand.