When I purchase an FMS product upgrade for Microsoft Access, can that be installed on a new PC without having to install the previous version first?

Yes it can. When you purchase an upgrade, the installation does not require the previous version of the product to be installed on your system.  The only difference between an upgrade purchase and the full purchase is the price you pay.  The setup program itself is the same in either case.