When moving from a TeamCity Professional Server license to an Enterprise Server license, do we need to upgrade the software?

No. All you need to do is apply your new license key. The license will unlock the enterprise level features.

You can enter new license keys and review the currently used ones (including the license issue date and maintenance period) on the Administration > Licenses page of the TeamCity web UI.