The Port Authority office is the last building before the lighthouse directly on the harbourside- they also have a temporary porta cabin on the harbour by the ferry dock.
Kastellorizo has been a port of entry/exit for some time now, which makes it an ideal place to check into Greece from Turkey or Cyprus.
Port Police Tel: {0030} 22460 49333
Customs Tel: {0030} 22460 49009