How do you change the timing belt on a 1998 VW Beetle or is this something the dealership should do?

Timing belt is not usually a job you do yourself unless you are somewhat mechanically inclined. A serpentine belt can be changed easily but the timing belt is internal and usually requires the waterpump to be changed as well. My advice is to find some videos on YouTube or a vw forum.