Should I rekey new locks before or after installing?
If you're going to re-key the locks yourself, it shouldn't matter.

If you need to have a locksmith do it, you'll save yourself paying for a service call if you can take the locks to the locksmith before you install them in the doors.