As you are a Canadian Citizen, the time you and your wife have lived together overseas is counted as though she was residing in Canada.
There is no need to "re-sponsor" her as she has complied with regulations as far as retaining her PR status - she will need to apply for a new PR card (http://www.cic.gc.ca/English/information/applications/prcard.asp) .
Please see: http://laws.justice.gc.ca/eng/I-2.5/page-3.html#anchorbo-ga:l_1-gb:l_5
Residency obligation
28. (1) A permanent resident must comply with a residency obligation with respect to every five-year period.
Application
(2) The following provisions govern the residency obligation under subsection (1):
(a) a permanent resident complies with the residency obligation with respect to a five-year period if, on each of a total of at least 730 days in that five-year period, they are
(i) physically present in Canada,
(ii) outside Canada accompanying a Canadian citizen who is their spouse or common-law partner or, in the case of a child, their parent,
(iii) outside Canada employed on a full-time basis by a Canadian business or in the federal public administration or the public service of a province,
(iv) outside Canada accompanying a permanent resident who is their spouse or common-law partner or, in the case of a child, their parent and who is employed on a full-time basis by a Canadian business or in the federal public administration or the public service of a province, or
(v) referred to in regulations providing for other means of compliance;
(b) it is sufficient for a permanent resident to demonstrate at examination
(i) if they have been a permanent resident for less than five years, that they will be able to meet the residency obligation in respect of the five-year period immediately after they became a permanent resident;
(ii) if they have been a permanent resident for five years or more, that they have met the residency obligation in respect of the five-year period immediately before the examination; and
(c) a determination by an officer that humanitarian and compassionate considerations relating to a permanent resident, taking into account the best interests of a child directly affected by the determination, justify the retention of permanent resident status overcomes any breach of the residency obligation prior to the determination.
2001, c. 27, s. 28; 2003, c. 22, s. 172(E).
Please see: http://laws.justice.gc.ca/eng/C-29/page-2.html#anchorbo-ga:l_I with regards to citizenship as unless you are employed by the armed services, federal government etc I don't believe time abroad would be counted (but I could be wrong!).