Multi-factor authentication can be enabled in Salesforce by navigating to Session Settings in Setup and adding Multi-factor Authentication to the right column before saving. A permission set must then be created and assigned to users, which allows enabling the "Multi-Factor Authentication for User Interface Logins" system permission.