How long does it take for vaginal stitches to dissolve after having a baby?

Depends. It depends on the suture material used. A common suture is vicryl which can last 4-6 weeks. Other suture material like chromic may be 2 weeks.