erscheinen vollstreckungsbescheide im Führungszeugnis

Im Führungszeugnis stehen nur Eintragungen aufgrund einer Verurteilung wegen einer Straftat, dann gilt man als vorbestraft. Vollstreckungsbescheide sind dagegen Teil des Privatrechts und für die Allgemeinheit irrelevant. Daher werden sie nie im Führungszeugnis auftauchen.

Nicht unbedingt, das kannst Du aber am besten bei der ausstellenden Behörde erfragen.

Nee, nur bei der schufa.