Solskjaer and Scholes played together for 11 years at Old Trafford and United's caretaker manager - who has already been in contact with his former team-mate - said he would be happy for the former England midfielder to come to see him and talk through his situation.
Asked how he would assess his first three months in charge, Solskjaer said: "We've done well, of course". But it's not like we can't look at the performance and say we were shit because we weren't. It's so unusual. The Arsenal one, very disappointed in the result, it hurts more than anything, but it's not like we can't look at the performance and say we were s-- because we weren't.
'You're always measured on results but we played a good game against Arsenal, ' said Solskjaer.
"We're still getting players [back]".
"We've done well. We've given ourselves the chance to be in and amongst the top four, we're in the quarter-finals of both the FA Cup and Champions League".
Ahead of the game, Ole Gunnar Solskjaer has been speaking to the media at his pre-match press conference this morning and he's provided a full team news and injury update including the latest on a number of his first team players.
'I didn't have a schedule, I had until May to do whatever I could with the team and playing style and mood.
He's coming back on Sunday, he's not been on grass yet, he's been seeing his people in Barcelona he's still a few weeks away so if we get to round about Everton, City, Chelsea that period he'll probably be available. They've been training better this week so Jesse [Lingard] and Ander [Herrera] have been training.
Phil Jones is available again for Solskjaer after missing four matches through illness, and Anthony Martial, Ander Herrera and Jesse Lingard are all training again.