Hast du Photoshop?? Da einfach die Arbeitsfläche ein bisschen vergrößern, und das Bild mittig ausgerichtet lassen, dann hast du einen weißen Rahmen (bzw. einen Rahmen in der eingestellten Farbe), und den kannst du ja dann mit dem Farbtopf-Werkzeug schwarz machen.
Bei Paint kannst du auch einfach die Arbeitsfläche etwas vergrößern, dann von Hand das Bild mittig ausrichten und mit dem Farbtopf-Werkzeug schwarz machen.