The velcro on decent quality bibs last through hundreds of washing. You should wash everything that will touch baby before you put it on them.
Shut the bibs with the velcro before putting them into the wash, and that will keep it from getting threads and stuff stuck in it.
I second Anniebrooke's response... I close the Velcro on bibs and swaddles to wash them