Your caste certificate does not depend on the state in which you obtain it or on the state in which you are currently residing in. If you have a caste certificate which was originally made in Maharashtra, then you don't need to get a new one made after you move to Telangana.
Hope I have answered your question. All the best!
Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile