I am a new business in edible printing. How do i get permission to use images like skylanders and frozen?

If it's a Disney image, forget it. They have very strict licensing requirements and they're super expensive. For other companies go to their websites and find their legal departments and call them to ask  if they license images and how you should go about it if they do.

Remember that Marvel comics and Star Wars are now owned by Disney, so those are off-limits too.