Я была депортирована из Германии 5 лет назад за нелегальную работу.

ЭТО ОБМАН. Любая смена Вами фамилии, имени и даже отчества ничего Вам не даст. То, что Вам предлагают "консультанты" - это дешевый обман. Почему? – Читайте соответствующее Руководство.