Можно ли в русском консульстве в Белграде взять бумагу, о том, что не состоишь в браке?

Теоретически да, практически - что бы туда попасть, надо выиграть в лотерею)

Можно, запись по почте.