Is it possible to get a new Ukrainian passport after changing the surname, being..?

Ukrainian consular offices have the right to issue only passports for traveling abroad and some other documents. An ID card (passport-book), which is an "internal" passport, can be issued exclusively on the territory of Ukraine - at the subdivisions of the Ministry of Internal Affairs, the Central National Police Agency or "Passport Service" centers.