We do not currently know of any synonyms for at the earliest opportunity.
For similar words to at the earliest opportunity, try: