The main taxi station in Karpathos is relocated and is now near the port in Pigadia. You can go to the station to get a taxi or give them a call at +30 22 450 22 705.

Keep in mind that there are only a few taxis on the island, so it's best to call ahead, especially if you're not in Pigadia. You can also book one by sending them a message via their Facebook page.