Bulk of the large stores stores are in Baheerbag area.

Here are the directions to go to those stores. Baheerbag area - Police commissioner office. Any auto wala can tell direction to this commissioner office. From Commissioner Office while going towards(less than 1 km) Himayat Nagar there are hundreds of seeds and fertilizer stores on both sides of the street.
There are several Hundreds of them on either side of the Road.
They have a large Number of varieties including the New Hybrid Dwarf Papaya, Drum stick.seeds.(the new dwarf Hybrids)
All other Hybrids from Tamil Nadu and Poosa agricultural Institure.

Some shop addresses

Ganga Kaveri Seeds Foods Private Limited 1406-1407, 14th floor, Babukhan Estate, Basheer Bagh Hyderabad, Andhra Pradesh 500001, India Tel. 040 23242450
Famous Seeds Co #3-6-345/A, Basheer Bagh, Basheer Bagh Hyderabad, Andhra Pradesh 500029, India Tel. 040 23222239

They sell them in packets or from Bags. The one sold from the bags are fresh seeds. The packeted seeds are of age indeterminate.

They also Have regional speciality seeds Like Thotakoora of Bundar, Palandu dosa kaya, Etc.
The easiest way to get them here is to mail them to your self in small packets. Mail them on different days.20 percent will be lost on average in transit.