This is what I did,
Went to Nadra karachi mega center in North Nazimabad with my passport/PR card, nikkah nama and Nicop.
We first updated our NIC changed our info(marital status and all), This process will issue new CNIC card for your wife, but your would stay valid.
When i asked for FRC, they told us to wait for 15 20 mins, once our updates have been processed into database, they will issue the FRC.
It was a very quick process, no additional docs were required other than what i have mentioned above.