You should be able to find some good velcro tape at a craft store such as joanns fabrics or michaels. You can also find some at stores like Lowes and Home Depot.
Heavy duty velcro, like 3M Dual Lock, can be purchased in the crafts section of big supermarkets like Target. One should also be able to find heavy duty velcro in arts and crafts stores.
Salvage yards would be a good place to start looking.
For brand new heavy duty trucks, try Heavy Duty Trucks USA. Trucks Junction and 1 Used Trucks both sell used heavy duty trucks online for a cheaper alternative.
Harbor freight is a fairly common source of inexpensive, heavy-duty tools. Summit Racing or JEGS would be another good source for specialized automotive supplies and tools.
You can find some good heavy duty platform trucks on either Ebay, or craigs list. If you know of any auctions, or swap meets that are close to your house, I would suggest that you try one of those.
youtube? A link would be nice. I can't find one.
By using Amazon, you are able to find a wide range of heavy duty work benches such as from the brand "WoodSmithShop". You can see customer reviews to determine good brands.
I would ask my mechanic. Mechanics and professionals have more knowledge on these matters and often they have access to parts that normal people don't.
I find that you can pick crud out of the male side of velcro with a pin- sort of rake through it and pull out the fuzz as it comes up off the surface. Female velcro (the softer side) can't really be cleaned and doesn't tend to pick up stuff. If you find that the female side no longer sticks to good clean male velcro, the female probably needs to be replaced.
You can find heavy-duty staplers and staples at office supply stores, online retailers, and from office equipment suppliers. Make sure to choose a reputable brand to ensure quality and durability.
hobby lobby
A great company to purchase online from is Uline.com. They offer a variety of shredders, so you should be able to find a heavy duty paper shredder.