Какие действия нужно совершить, чтобы быстро расторгнуть льготный договор на мобильную связь с оператором О2, заключённый на 2 года, желание расторгнуть по причине долгосрочного убытия из Германии (статус - ВНЖ)?

Можно попробовать расторгнуть договор (Sonderkündigung) именно по этой причине- показав справку о снятии с регистрации в паспортном столе.

Думаю, что нужно прочесть, что стоит в контакте в условиях расторжения контракта.