Is a 16-gauge extension cord safe for a shop vac?

Yes, a 16-gauge cord at 25 feet is fine for a 7-amp shop vac. It’s rated for 13 amps continuous, so you’re well under capacity, and voltage drop is negligible. Just make sure the cord is fully unrolled to avoid heat buildup.