Steuererklärung: Rechnungsdatum 2012, bezahlt 2013

Du musst die Rechnung 2013 ansetzen. Stichwort: Zufluß/Abflußprinzip.
Das kannst du auch googeln. Hier kurz:
Es gilt die Zurechnung der Zu- und Ablüsse zu dem Kalenderjahr, zu dem sie wirtschaftlich gehören.