Một bài học lớn cho những doanh nghiệp có mức tăng trưởng nhanh về quy mô như Viettel là bài học về cấu trúc bộ máy. Đặc điểm của kinh doanh dịch vụ viễn thông là bộ máy doanh nghiệp bị phân tán trên địa bàn rộng lớn, số lượng lao động đông đảo nhưng nằm rải rác trên khắp các địa phương. Thời điểm ban đầu, năm 2004, khi Viettel mới khai trương mạng 098, tổng quân số của Viettel chỉ có khoảng 3.000 người với cấu trúc bộ máy gọn nhẹ, không nhiều tầng lớp, bố trí nhân sự hiệu quả và hợp lý. Đến nay, quân số Viettel đã phát triển lên tới 18.000 lao động biên chế chính thức hoặc hợp đồng dài hạn cùng với hệ thống hơn 10.000 cộng tác viên. Với số lao động đông đảo, tăng nhanh trong giai đoạn những năm 2007-2009 là giai đoạn tăng trưởng nóng của thị trường viễn thông, bộ máy của Viettel đã trở nên rất cồng kềnh, tổ chức theo nhiều tầng lớp phức tạp khiến cho việc điều hành, quản trị trở nên dần dần khó khăn. Việc tăng trưởng nhanh, đạt được những thành công lớn trên thị trường đã dần làm văn hóa của Viettel bị thay đổi, xuất hiện những trường hợp viên mãn hay công thần, làm việc không còn kỷ luật và hiệu quả như trước, dẫn đến hiệu quả điều hành và hiệu quả sản xuất kinh doanh có xu hướng giảm sút. Ban lãnh đạo Tập đoàn Viettel đã phải liên tục thay đổi quy mô và cấu trúc bộ máy từ trên Tập đoàn xuống các đơn vị tại địa phương để cố gắng giữ vững và nâng cao hiệu quả sản xuất kinh doanh của doanh nghiệp.
Để tránh lâm vào tình trạng này, Viettel Campuchia phải hết sức chú ý về kiến trúc bộ máy và vấn đề con người trong quá trình mở rộng, phát triển doanh
nghiệp trên thị trường Campuchia. Các quy trình làm việc, cách tổ chức bộ máy phải đạt được mức độ thống nhất cao, thông suốt từ trên xuống dưới nhưng doanh nghiệp này vẫn phải không ngừng tìm các biện pháp cải thiện, nâng cao hiệu quả sản xuất kinh doanh. Việc đầu tư tại nước bạn cũng tạo thêm rào cản về ngôn ngữ và văn hóa khiến cho việc thống nhất tư tưởng, xây dựng một nét văn hóa doanh nghiệp riêng, giữ gìn kỷ luật lao động là hết sức khó khăn. Do đó, việc tuyển dụng, đào tạo và phổ biến cho người lao động mới vào doanh nghiệp cần được thực hiện một cách nghiêm túc, bài bản, rõ ràng và thống nhất