Question: is at your earliest convenience polite?
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. '