It might look like ass, but it can be done.
Several places offer threading services with the barrel still installed. ADCO firearms will shorten the barrel on a barreled action and thread the muzzle for $140 if you ship it to them completely disassembled. No trigger parts or anything else on the receiver. Barrel removal isn't needed.
I would go with ADCO unless you want the barrel rechambered. That will cost a lot more money and take more time, virtually every custom shop is backlogged.