Right-wing anti-gay rights activists staged a demonstration in Bucharest just hours before a gay parade is expected to start in the Romanian capital.