運転免許証、新姓になる前に発行されたものをお持ちではないですか。
たしか、改姓する手続きって、裏にそのことを書くんですよね。
手続きしてなければそれはそれで。