To install Pattern Maker for cross stitch on a new desktop, the user should insert the CD into their new computer and follow the installation prompts. If the CD is no longer available, they may need to contact the software company to obtain a new installation file.