I noticed that the licenses are almost always overseas, is that legal?
Yes, it is! An online casino can have its license from any governmental institution in the world, offering this service. In fact, places like Malta, Gibraltar, Kahnawake or Antigua and Barbuda have specialized in issuing such online gambling licenses and many online casinos prefer them because of better developed laws and tax systems.