Go to the Pet Merchant.
You have four standard spots to store your pets.
VIPs have 1 more spot available.
If you've filled all the spots, it's possible to "release/set free" your pet. Simply drag him outside of your Bag/Pet list.