Congratulations to you both on the birth of your new baby! My daughter is almost 2 years old, but I still remember those new born days! I apologize for the late reply, but I just noticed your post. I trust that by now your wife has been cleared by her doctor to begin exercising. There is a recent post about an exercise program for a new mom. If you or your wife have any additional questions about exercises, please feel free to contact me.
I know how challenging it might seem to include working out as part of a routine with a newborn. Best of luck to you all!