most definitely check for leaks. the way i have learned to do it is using a spray bottle filled with star san to spray the posts and lid to check for bubbles.
you want to check for leaks now before you put beer in them.
i would say to do this test overnight: pressurize the keg, and then leave the QD on the keg, but turn off the tank. when you come back in the morning, if the high pressure gauge has moved any, you have a leak - make sure the regulator doesn't leak first though. if the leak is minor enough, you may have to do a water immersion leak test. basically, invert the keg in water when pressurized, and check for bubbles.
i would also recommend replacing all the gaskets if possible. you don't know what the kegs were used for before. you may even want to replace the poppets to make sure they don't leak, but you don't have to replace the poppets as often as the gaskets usually.