One of the biggest challenges with Remote-first are Tax and Compliance issues. In the US for example, the moment you have out of state employees even if within US, you need to do a lot more paperwork in terms of taxes, payroll etc. How will we handle for example Workers Comp. A lot of questions need to be answered.

Also, Remote domestic or Remote International ? That changes things drastically as well.