Да, действительно, множество компаний предлагают подобные услуги, но стоит принять во внимание несколько моментов:
если Вы, действительно, имеете предков, которые родились в какой-либо стране ЕС, то Вы, вполне легально, сможете сделать себе гражданство по репатриации за 1-2 года;
если у Вас нет корней, а компании предлагают Вам восстановить данные предков из архивов, то как они могут это сделать? Вам находят однофамильцев и фальсифицируют документы. С таким гражданством и до тюрьмы не далеко. В Европе коррупция жёстко пресекается, а все дела за которые брали взятки уходят на пересмотрение, так что такой вариант рано или поздно «всплывёт»;
за Вас могут подать не полный пакет документов, Вы получите документ подтверждающий рассмотрение дела, а далее попадете в кабалу, где юристы годами будут тянуть с Вас деньги за апелляции заранее проигрышного дела.