When you go to profiles in the setup and create a new profile it will ask you to clone it from a particular profile that is already there. You can then pick a profile that has the required licence already. There will always be some tweaking of the profile. You can not clone a profile that has a different licence type and change this.