Yes, a foreigner without a residence permit can register as an PE in Ukraine. You have to have a valid passport and a taxpayer card (TIN) - it is enough.