Question: is it okay to say at your earliest convenience?
Answer: When you need something done right away but you have no authority to make it a command or, if you do, you are extremely polite, then you say 'at your earliest convenience. It literally means 'the first time it is easy/practical for you to do this. '