Sharepoint Online - users access without licenses

Actually Dean_Gross, that's not entirely true.  For internal users, you can ask Microsoft (via a support ticket) to either enforce or not enforce the license requirement for SharePoint Online.

When migrating from on premise to online, it can often be easier to not enforce the license, which is why Microsoft has made this an option. 

Microsoft has also recently changed a related issue: if you have licensing enforced, those user accounts will no longer appear in the People Picker.

All of that said, it's important to remember that this is a technical way to enforce the licenses -- no matter what you choose, you are still required to purchase licenses for your internal users.