За долги банку могут решением суда ограничить выезд за границу Украины?

Могут, и не только Украины. Например в России и Молдове такие же возможности у судебных приставов (исполнителей). Это один из рычагов по принудительному исполнению решения суда. Это абсолютно законно и бороться с этим можно только погасив все свои долги по решению суда.