Citizen can apply for Passport at the below given online portal from anywhere.

Visit: http://www.passportindia.gov.in

Paralakhemundi

Post Offices and Passport Offices
Location : Post Office or from any CSC Centres | City : Paralakhemundi | PIN Code : 761200
Phone : 0674-2563855 | Email : rpo[dot]bbsr[at]nic[dot]in