We do not currently know of any antonyms for potentially illegal.
For similar words to potentially illegal, try: