Chi nhánh có phải thành lập công đoàn không?

Công ty tôi có trụ sở tại Vĩnh Phúc (có công đoàn cơ sở) và có chi nhánh tại thành phố Hồ Chí Minh. Khi chi nhánh đến Sở Lao động thương binh xã hội thành phố Hồ Chí Minh để đăng ký làm thêm 300h/năm (bản đăng  ký có dấu của công đoàn trụ sở) nhưng Sỏ lao động thương bình xã hội thành phố Hồ Chí Minh không chấp thuận và yêu cầu phải có dấu của công đoàn chi nhánh.
Xin hỏi:
1. Chi nhánh có bắt buộc phải thành lập công đoàn không? Các trường hợp bắt buộc phải thành lập công đoàn?
2. Những văn bản pháp lý nào quy định về vấn đề này không? Tổng liên đoàn lao động Việt Nam có công văn hướng dẫn về vấn đề này không?
Mong Lawsoft giải đáp giúp!.
Xin cảm ơn!

Theo điểm a khoản 1 Điều 16 Điều lệ Công đoàn Việt Nam năm 2008 thì Công đoàn cơ sở được thành lập ở các doanh nghiệp, các hợp tác xã sản xuất công nghiệp, tiểu thủ công nghiệp, dịch vụ, các đơn vị sự nghiệp công lập và ngoài công lập; các cơ quan nhà nước, cơ quan của tổ chức chính trị, chính trị - xã hội và tổ chức xã hội nghề nghiệp, có 5 đoàn viên trở lên và được công đoàn cấp trên quyết định thành lập.
Như vậy, chi nhánh công ty không phải thành lập công đoàn cơ sở. Tuy nhiên khoản 2 Điều 16 quy định công đoàn cơ sở được tổ chức theo 4 loại hình, trong đó có loại hình "Công đoàn cơ sở có công đoàn cơ sở thành viên". Như vậy, chi nhánh công ty phải thành lập công đoàn cơ sở thành viên. Do đó, việc Sở LĐTBXH thành phố HCM không chấp thuận là đúng.