36歳で正社員経験がないという状況は、確かに就職活動において不利な条件ですが、決して不可能ではありません。まず、あなたの経験やスキルを明確にし、それをアピールできる履歴書や職務経歴書を作成することが重要です。派遣やパートでの経験も、その職務内容を具体的に記載することで、貴重な経験として評価される可能性があります。

また、転職支援サービスや職業紹介所を利用することも一つの手です。これらのサービスは、あなたの状況に合わせた求人を紹介してくれるだけでなく、面接対策や履歴書の添削なども行ってくれます。

39歳での就職については、決して遅すぎるとは言えません。実際、多くの企業では年齢を問わず、経験やスキルを重視して採用を行っています。特に、子育てを経験したことで得たスキル（時間管理、多任務処理、コミュニケーション能力など）は、多くの職場で高く評価されます。

夫婦生活については、単身赴任が20年間続くという状況は確かに困難ですが、定期的な帰省やビデオ通話などを活用して、夫婦間のコミュニケーションを維持することが大切です。また、夫の転勤先に合わせて引っ越すことも一つの選択肢ですが、その場合は再び転勤に伴う不安定な生活が続く可能性があります。

結論として、36歳での就職は決して不可能ではなく、39歳でも十分に就職のチャンスはあります。重要なのは、自分の経験やスキルを最大限に活かし、積極的に就職活動を行うことです。また、夫婦生活については、お互いの理解と協力が鍵となります。