Лучше конечно туда не попадать. Хотя есть не приятные люди которые просто просятся в черный список не только в одноклассниках.
Выйти из него никак нельзя хотя можно пофантазировать)
Взломать страничку в одноклассниках человека который занес вас.
Лучше конечно узнать его ник и пароль, чем взламывать.
Позвонить этому человеку и с извинениями попросить убрать вас из черного списка.
Подговорить общего знакомого помирить вас, а когда помиритесь попросить выдернуть из черного списка.
Стараться не портить ни с кем отношения, что бы не было повода заносить вас.
Хотя если вас занес человек в черный список зачем лезть в глаза. Проще не общаться с этим человеком.