Question: at your earliest convenience is formal?
Answer: From Longman Dictionary of Contemporary Englishat your earliest convenienceat your earliest convenienceformal as soon as possible – used in letters We should be grateful if you would reply at your earliest convenience.