Einreise nicht möglich

Hallo, im Folge beschreibe ich was mir passiert ist.
Ich war ca. Zehn Jahre in Deutschland und zu vor ein paar Jahren hat mein Chef auf der Arbeit gesagt, dass ich ein Handy kaufen muss und ich habe ein Kredit aufgenommen im Folge wurde ich angegriffen und gekündigt. Jetzt sind Rechnungen auf und gesamte Schuldenlast liegt bei ca 3000 Euro. Ich war bereits in Haft für etwa ein Monat wegen nicht bezahlte Rechnungen. Dazwischen habe ich in Österreich Asyl beantragt und wurde abgeschoben nach Deutschland. Ich bin ein Ausländer und keine deutscher Staatsbürger, meine Aufenthaltsgenehmigung ließ ich nicht verlängern und mein Antrag auf Asyl war abgelehnt und ich wurde abgeschoben. Wie kann ich prüfen ob für mich ein Haftbefehl liegt? Was kann ich tun, damit Haftbefehl ausgesetzt wird, wenn ich Arbeit in Österreich finde und einreisen will? Wie kann ich wieder alles gut tun?

Mit freundlichen Grüßen,
Vladislav Melnichenko