we have vtechs. try la sirena, distribuidora gonzalez, electronica puerto plata, ceducomp. bring the phone/battery with you or note the model number. the battery is kinda generic, not specific for vtech only.
in the future, just take the batteries to the store and if you can't find the exact battery with the exact connector then just buy any battery pack (AA or AAA) which ever seems to be the case and just clip off the connectors and solder in your original connectors. done.
AZB