“Earliest convenience” is part of the phrase at your earliest convenience, meaning “as soon as you can”.
It’s typically used to end an email in a formal context by asking the recipient to do something when it’s convenient for them to do so.