The Italian agent added: "Everyone within the club, from the manager to the owner, knows Paul's wishes".
United have already seen a £70m bid rejected and know that Maguire prefers a move to rivals City, where he will play in the Champions League and compete for the title. We are in the process of that.
With Pogba now in Australia with United for the pre-season tour, the deal could possibly be worked out once he is back in the UK.
The Belgium global is waiting for progress over his switch to Inter, with the Serie A club so far unwilling to match the £80m United are expecting to recoup.
Pogba is apparently yet to report for pre-season training with United, although the midfielder has reportedly been given permission by manager Ole Gunnar Solskjaer to join the group late.
This would put Rashford above Pogba among United's top earners, with Alexis Sanchez staying at the top of the club's internal salary ranking.
Speaking upon his arrival, Wan-Bissaka expressed excitement at joining the Red Devils and linking up with his new teammates.
"I believe that we have the talent in our squad to achieve something special and for any player, that's an exciting thing to be a part of", said Tielemans.
'Everybody here deserves much, much more than what we're giving them right now - not only the fans, the club itself.
In June, Pogba said: "Now could be a good time to find a new challenge".
United kick off their new league campaign against Chelsea at Old Trafford on August 11.
Solskjaer's side will take on Perth Glory and Leeds before continuing on for pre-season games in Singapore and China.
Defender Tuanzebe, 21, has committed until 2022, also with the option of a further year, after spending last season on loan at Championship play-off winners Aston Villa. But, the 19-year-old might be on his way out Chelsea for another season despite impressing for the Latics, with Crystal Palace showing an interest in him.