Если развод был в Германии,то вы должны были поставить апостиль и перевести и заверить у нотара.
А в России эти справки(о том,что на данный момент не замужем), выдает отдел ЗАГС(я сама брала такую),кстати если это нужно для Германии-то обязательно нужен апостиль и заверенный перевод на немецкий.
Удачи!