Yes, it was a little tricky since there wasn't a clear path. Here is what I did:
1. Go here https://consumercomplaints.fcc.gov/hc/en-us/requests/new?tic...
2. Phone Issues: Availability
3. Phone Availability Sub Issue: No Service Available
4. Your Phone Method: Wireless (cell phone/other mobile device)
The rest of the fields should be self-explanatory. I mentioned EUICC lock in my description and a few days later I got a call from AT&T and then a few days after that it was fixed.