I also have this problem... I'm on Perch 3.15 with a server running PHP 7.3
"Sorry, your license key isn't valid for this domain.
Log into your Perch account and add the following as your live or testing domain:"
I've checked the license key is config, and made sure in my Perch Account that the correct domain is set.