If one of the travelers does not have an account on TravelPerk (because they are not an employee of your company), you can create a new profile for them directly from your account or when booking the trip. Follow the same steps as when you add new travelers during the booking process.
Warning: your company admins will be able to see all new users registered.