The Federal Bailiff Service has opened access to debt information
In short, if you are afraid that they will not let you go abroad, then you can search in the database if they are looking for you for debts.
Link under cat
link to base
Link under cat
link to base