曾经有过犯罪记录骗取他国双重国籍，一般情况下是不能恢复的。具体分析如下：

1. 骗取双重国籍的违法性：

   • 骗取他国双重国籍本身是一种违法行为，不仅违反了国际法中关于国籍的相关规定，也可能触犯了相关国家的法律。这种行为破坏了国籍制度的严肃性和公正性。

2. 犯罪记录对国籍恢复的影响：

   • 犯罪记录是反映个人品行和道德水平的重要因素。在涉及国籍恢复的问题上，相关国家通常会严格审查申请人的品行和道德表现。
   • 有过犯罪记录的人，在申请恢复国籍时，很可能会因为这一不良记录而被拒绝。这是因为犯罪记录被视为申请人品行不佳的证据，不符合恢复国籍的条件。

3. 法律后果与建议：

   • 对于已经骗取了他国双重国籍并被发现的人，可能会面临严重的法律后果，包括被取消国籍、罚款、甚至刑事责任等。
   • 如果你或你身边的人面临这样的情况，建议尽快咨询专业的法律顾问或律师，了解具体的法律风险和应对策略。

综上所述，曾经有过犯罪记录并骗取他国双重国籍的人，在一般情况下是不能恢复国籍的。这不仅因为骗取双重国籍本身是违法的，还因为犯罪记录会对国籍恢复产生严重的负面影响。因此，建议遵守相关法律法规，不要尝试骗取或违法获得国籍。