Эта нехитрая операция называется "инкассо". Почти все крупные коммерческие банки имеют такую услугу. Итак, Вы узнаете какие банки в Вашем городе принимают чеки на инкассо.
В городе Санкт-Петербург, например, такую услугу предоставляют сразу 4 банка :

Балтийский Банк
Банк Петровский
БалтОнэксимБанк
ГутаБанк

Придя в банк вы получите самые подробные объяснения, как, что и где заполнять. В качестве вознаграждения, Ваш банк возьмет с Вас около 1% от суммы чека (просто вычтет его из нее), таким образом, лично Вам платить ни за что не придется.