Из своих собственных наблюдений, могу сказать, что наиболее оптимальным является получение гражданства Украины на территории Украины путем подачи документов в подразделения миграционной службы, так как это в последующем, в случае принятия положительного решения о предоставлении гражданства, значительно облегчает оформление паспорта гражданина Украины (так называемого внутреннего паспорта) и паспорта гражданина Украины для выезда за границу (так называемого загранпаспорта). Но, в любом случае решать Вам. Есть хороший сайт по таким вопросам https://grazhdanstvo-ukrainy.com/ они вас могут проконсультировать, так что зайдите и початайте там информацию!
За инвестиции на Мальте действительно можно ПМЖ получить https://lenta.ru/articles/2017/07/31/malta/ . Там в эту программу местное правительство очень важные для инвестора изменения внесло. Процесс оформления значительно проще и быстрее стал. Да и выгодных преимуществ добавилось. Одно только специальное налогообложение для бизнеса чего стоит.
Получить гражданство Украины не так легко. Легче получить гражданство Сент Китс и Невис инвестировав средства в их экономику. Для тех, кого заинтересовал этот вопрос может почитать здесь - Мигронис