Cấp Giấy phép lao động cho người nước ngoài

Công ty TNHH Nhà hàng JW Homemade Catering Hàn Quốc có trụ sở tại Vĩnh Phúc hỏi: Công ty chúng tôi có 02 người lao động nước ngoài hiện đang làm việc. Trước ngày 25/10/2018 trụ sở Công ty ở Thái Nguyên, chúng tôi đã làm thủ tục xin cấp GPLĐ cho 02 người lao động nước ngoài trên theo đúng quy định. Sau khi chuyển sang Vĩnh Phúc, chuyên viên Sở Lao động – Thương binh và Xã hội Vĩnh Phúc yêu cầu chúng tôi làm thủ tục cấp mới GPLĐ ở Vĩnh Phúc, tôi muốn hỏi như vậy có đúng quy định hay không?