Депортация – это высылка из страны. Поэтому вас не могли депортировать оттуда, куда вы не въезжали. К тому же, для депортации нужны довольно веские причины – например, нарушение визового режима, серьезные правонарушения и пр.
Никакая фирма не может «сделать» депортацию. Это компетенция государственных органов, а не разных «контор», которые, по видимому, помогали оформлять вам визу.
Проверить свою «чистоту» можно только одним способом – при повторном оформлении визы. Если вы внесены в «черные» списки любой из стран Шенгенского соглашения, визу вы вряд ли получите. Но, судя по письму, никто ниоткуда вас не депортировал и причин для беспокойства нет.
_