Đội Thủ tục (Đồn BP Cửa khẩu Cảng Hòn Gai) có nhiệm vụ chính là kiểm soát, đăng ký, quản lý công tác XNC và cấp các loại giấy phép cho người, phương tiện ra vào cảng. Để hoàn thành tốt nhiệm vụ, Đội đã có nhiều biện pháp đẩy mạnh công tác cải cách thủ tục hành chính.
CBCS Đội Thủ tục (Đồn BP Cửa khẩu Cảng Hòn Gai) kiểm tra thủ tục XNC của du khách.
Trước đây, khách đi du lịch bằng hộ chiếu kèm theo thẻ đi bờ của hành khách được phát trước cho khách tự khai, cũng mất nhiều thời gian làm thủ tục. Do toàn bộ số thẻ đi bờ của khách được tập trung tại phòng Thủ tục ở trên tàu để đóng dấu sau đó mới phát cho khách, nên phải cần đến 90 phút/400 khách, gây tâm lý không tốt với du khách. Vì vậy, Đội không tập trung thẻ đi bờ của khách tại phòng Thủ tục để đóng dấu, mà thay vào đó là triển khai bàn đóng dấu tại cầu tàu, vừa tiến hành kiểm tra, kiểm soát vừa đóng dấu. Bằng cách làm này, nhân viên của tàu và các công ty du lịch không phải mất công đoạn phát thẻ đi bờ cho khách, khi tàu cập cảng, khách có thể rời tàu lên bờ ngay. Với những chuyến tàu có số lượng khách đông, Đội kết hợp với Đại lý hàng hải, công ty du lịch cử người, chủ động ra điểm đón trả hoa tiêu, lên tàu giải quyết các thủ tục trước cho khách. Trong hành trình tàu vào cảng, Đội tranh thủ tổ chức kiểm tra đối chiếu và giải quyết các thủ tục cần thiết để khi tàu cập cảng, neo đậu vào vị trí an toàn trong cảng, khách có thể rời tàu đi tham quan ngay, không mất thời gian chờ đợi. Đội còn phối hợp chặt chẽ với các cơ quan chức năng khác, làm tốt công tác tuyên truyền, quảng bá về đất nước, con người Việt Nam, kết hợp tuyên truyền về các nghị định, pháp luật, các văn bản mới của nhà nước liên quan đến công tác đối ngoại.
Nhờ đó, thời gian gần đây, mặc dù lượng khách nước ngoài đến Hạ Long không ngừng tăng, nhưng trong quá trình làm thủ tục, Đội chưa hề để xảy ra sai sót đáng tiếc. Du khách rất hài lòng về cách làm việc hết sức khoa học, nghiêm túc, nhanh gọn, chính xác, đúng lễ tiết, tác phong của cơ quan chức năng XNC Bộ đội Biên phòng Việt Nam. Thượng tá Chu Đình Thi, Chính trị viên Đồn BP cửa khẩu Cảng Hòn Gai nhận xét: ‘’Đội Thủ tục đã có nhiều đóng góp vào thành tích chung của Đồn những năm qua. Mới đây, trong hội nghị tổng kết 2 năm thực hiện Quyết định 167 của Bộ Quốc phòng ‘’Về thực hiện thủ tục giám sát biên phòng đối với cảng, biển”, Đồn được Bộ Chỉ huy BĐBP tỉnh công nhận đơn vị dẫn đầu trong công tác này”.