国内打工者跨省就业的一个主要难题是跨省的招聘手续复杂，需要进行大量的审批和准备，包括聘用人员的社会保险、工作登记、职称自由职业证书等，这些审批和准备过程有时会耗费大量时间甚至金钱，影响到双方的经济利益。
一方面，政府在完善劳动力市场政策和审批制度方面可以加大力度，实现跨省就业规范化，让招聘过程更加规范、流程化，让劳动力更容易找到工作；另一方面，企业也可以采取一些措施，比如建立专门的就业管理部门，把跨省就业的审批流程交给他们处理，让面试者不用再耗费太多精力在繁琐的手续上面。此外，企业可以建立网上招聘系统，实现网上招聘，让求职者不用离家背井去报考，这样可以大大降低跨省就业的门槛，帮助求职者更好地实现跨省就业。
关于国内打工如何克服跨省就业难的问题其它相关说明：
国内打工者在跨省就业时易面临的一个主要问题是短期找不到合适的房屋住宿，由于跨省比较远，打工者并不熟悉当地的环境，常常不清楚当地的住宿条件以及寻找住处的费用等，可能会造成耗费大量时间和财力，甚至导致不能主动发掘自身的就业机会。
因此，跨省就业的打工者可以采取多种方式来克服此类困难。首先，在参加跨省就业前，应当事先确定当地的住房条件，并尽量缩短住宿搜寻的时间，以免耽误工作。其次，打工者应寻求当地的住宿中介的帮助，以确保择取的住处质量，同时兼顾费用的经济性。此外，政府也可以发挥作用，提供跨省就业者一定比例的补贴，用于解决打工者住宿上的问题，以更有效地帮助打工者就业。