Where should i apply for a new passport?

You should be addressed to the Passport Offices, (104 points in the Greek territory) and in 151 Greek Consular Authorities, abroad.