If they cant find the letter that IRS sent in January, and they cant retrieve it online somehow, paper filing is the only other option.
https://www.irs.gov/identity-theft-fraud-scams/retrieve-your-ip-pin
