This paper gives a new method for converting virtual knots and links to virtual braids. Indeed, the braiding method given here is quite general and applies to all the categories in which braiding can be accomplished. This includes the braiding of classical, virtual, flat, welded, unrestricted, and singular knots and links. We also give reduced presentations for the virtual braid group and for the flat virtual braid group (as well as for other categories). These reduced presentations are based on the fact that these virtual braid groups for $n$ strands are generated by a single braiding element plus the generators of the symmetric group on $n$ letters.