公司安排跨省出差，从法律层面讲，并非必须给员工书面通知，但出于管理规范和避免纠纷的考虑，建议公司给予书面通知。以下从不同角度进行分析：
法律层面
劳动合同与规章制度：
- 根据《中华人民共和国劳动合同法》及相关规定，劳动合同中通常会约定劳动者的工作地点、工作内容等。若劳动合同或公司规章制度中明确规定了出差的相关条款，包括通知方式（书面或口头），则公司应按照约定执行。
- 若劳动合同或规章制度中未明确规定出差的通知方式，公司则享有较大的自主权，可以选择书面或口头方式通知员工。但考虑到书面通知具有更强的证据效力，在发生纠纷时更能保护公司的权益，因此建议公司采用书面通知。
劳动者权益保护：
- 劳动者有权了解自己的工作内容、工作地点等关键信息。虽然法律未明确规定出差必须书面通知，但公司若以口头方式通知，可能因证据不足而在发生纠纷时处于不利地位。
- 书面通知可以明确出差的时间、地点、任务等关键信息，有助于劳动者做好准备，并减少因信息不明确而产生的纠纷。
实践层面
管理规范：
- 从公司管理规范的角度来看，书面通知可以确保信息的准确性和一致性，避免因口头传达而产生的误解或遗漏。
- 书面通知还可以作为公司管理的一种记录，有助于公司对员工的工作安排进行跟踪和评估。
避免纠纷：
- 在实践中，因出差通知方式而产生的纠纷并不少见。若公司采用口头方式通知，而员工对此有异议或未按时到达出差地点，公司可能面临无法证明已通知员工的风险。
- 书面通知可以为公司提供有力的证据，证明已按照约定或规定通知了员工，从而避免或减少纠纷的发生。
建议
- 公司角度：为了规范管理和避免纠纷，建议公司在安排跨省出差时，给予员工书面通知。书面通知应明确出差的时间、地点、任务、待遇等关键信息，并由员工签字确认。
- 员工角度：若公司未给予书面通知，员工可以主动要求公司出具书面通知，或自行记录出差的相关信息（如时间、地点、任务等），以备不时之需。
若您在公司安排跨省出差方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业的法律意见和建议。