40歳で正社員の仕事を見つけるのは難しいでしょうか？

そんな事はないと思います。 定年の年齢が６０歳の会社なら、まだ、２０年は働けますから。

経験スキルを活かせるなら可能ですよ

専門性のある実務経験、保有資格、マネジメント経験等あれば、そう難しくないと思います。 逆に専門性がなく、マネジメント無しだと、書類選考で切られることが多いです。 ※介護など人手不足の業界なら別です

あなたの職歴次第です。 職歴なしだと厳しいですが、技術とそれを裏付ける実務経歴があれば職種によっては可能性は十分にあります。 または自衛隊等での若年退職などで再就職支援があるような場合もあります。 上記のような一切の有利なポイントがなく、今まで非正規雇用のみだったりすると厳しい戦いになります。

今までのキャリアと、どこまで広い条件で探せるかではないでしょうか。 どちらも厳しいなら、難しいと言ってよいでしょう。