Como resolver prisão preventiva por falta de pagamento de pensão?

Olá! Tenho um filho de oito anos e um tempo atrás a mãe dele e eu acertamos uma valor da pensão junto a advogado. No entanto, ela acabou casando e desapaceu da cidade. O novo marido dela andou até com ameaças e chegou a dizer que não era para eu ver mais a criança e muito menos dar a pensão. Fiquei sabendo por terceiros que saiu a minha prisão preventiva, mas eu não moro mais na cidade e até hoje não recebi nada de oficial de justiça. Posso ser preso em outra cidade? Como devo resolver isso?