Hello,
As you have completed your 10th and 12 the from the time before Telangana was formed, you won't face any problem in selecting the state of completion. The government has taken measures for that and for Telangana and AP students the selection of Andhra Pradesh as state of completion won't be any problem. Just select Andhra Pradesh even if the place of completion is present in Telangana.
Hope it helps