Solution 1:

Welcome to Ask Ubuntu!

With the ethernet connected, please open a terminal (Ctrl+Alt+t) and do:

sudo apt update
sudo apt install build-essential git dkms
git clone https://github.com/aircrack-ng/rtl8812au.git
cd rtl8812au/
sudo make dkms_install

Detach the ethernet and reboot. You will probably need to disable Secure Boot in the EFI/BIOS.

Your wireless should now be working.