"If you need to see me, send a note and I'll come to your office at my earliest convenience."
I need to speak with you at your earliest convenience.
And he said to tell you that they were ready to move out at your very earliest convenience.
Could you therefore please telephone me at your earliest convenience?
He said he'd like you to go to the campus police station at your earliest convenience.
Do give this matter some thought, and call me at your earliest convenience.
"He has requested a word with you at your earliest convenience."
I think we can begin with the first three at their earliest convenience.
"And we are looking forward to speaking with your master at his earliest convenience."
"That I need to see him at his earliest convenience."