Telugu is compulsory only in Schools affiliated to State Board. It is not a must in CBSE or ICSE affiliated schools. A few schools however haven't given a choice to students and offer Telugu.
Mount Litera Zee School in Hayath Nagar and Edify World School in Balapur (LB Nagar) offer French. You could call up these schools.
DPS has opened a new campus at Nadergul this yr which is upto class 5. This school might offer French . I am not sure of it though. Pl call up and find out. It is under the same management of DPS
If interested you could try in KV 1&2 in Uppal.
There are other schools too but that would be very far from HayathNagar.
Thanks Mickey for your valuable suggestion.