Prince Manu Narini and also Ra (takes a wooden skeleton key) drop a Fire Salamander pet that comes with a card.
In the Vault of Ice, the Keeper of the Fang drops aKrokomummythat comes with a Fire card. This pet also drops from Ra.
Krampus (takes a wooden skeleton key) drops a Fire Elf.
These are very low level pets for the most part, although Ra also drops some great Crowns pets that are not Fire, like the Mummy Cat. To get really good pets, you'll either have to wait and level up, or buy one, or try to hatch with someone. Hatching will cost you between 25,000 - 50,000 gold for each hatch. Better pets cost more.