Да, иностранец без удостоверения может зарегистрироваться как ФЛП в Украине. Для этого достаточно действительно паспорта для выезда за границу и карточки налогоплательщика (ИНН).