How can I upgrade my Pals?

You can upgrade Pals by feeding them Pal treats that you can find in Pal chests.