Issue regarding my caste certificate

Sir, I am Simanchal Nayak, S/O- Harihar Nayak, At-Krushnapur, PO-Karadasingi, Tahasil-Rayagada, Gajapati District. I am belong to Kaibarta caste which comes under the Schedule Caste of the Indian Constitution. I am facing some problems regarding my Caste Certificate. Actually, my father was belong to Nabarangapur Dist. Of Odisha and my mother from Gajapati of Odisha. Due to financial issue my parents were migrating to Gajapati in 2006. Since then my parents ordinarily reside in the village in a rented house. I was born and brought up (Uncle’s house) in Krushnapur. I completed my primary schooling from UPS Krushnapur. When, I go for further schooling there they asked for a Caste Certificate for which there is a need of ROR. So, with very difficulty we are able to purchase a small piece of land in Padmapur village (3 Km away from Krushnapur). With this ROR they issue a Caste Certificate for education purpose only. But Sir, when I applied for a Caste Certificate for employment purposes, they rejected my application with the suggestion that you should apply in your home district Nabarangpur. But Sir, I have my Voter ID, Aadhar card, Pan Card etc. in Gajapati district. In this situation I am unable to apply for a caste certificate in Nabarangpur in the fear that they might reject my application for not having proof of identity in their district. Another fear is that if I have a Caste Certificate of Nabarangpur and a resident certificate of Gajapati district, how do I convince the selection authority? In this situation what shall I do next? I hope for a positive response from you. Regards, Simanchal Nayak