移动营业厅工作人员对外人提供800条公民手机号，这一行为确实有可能构成犯罪。以下从不同角度进行分析：
一、法律定性
侵犯公民个人信息罪：
- 根据《中华人民共和国刑法》第二百五十三条之一的规定，违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，构成侵犯公民个人信息罪。这里的“公民个人信息”，包括但不限于姓名、身份证件号码、通信通讯联系方式、住址、账号密码、财产状况、行踪轨迹等。
- 移动营业厅工作人员作为掌握公民个人信息的特定主体，其对外提供公民手机号的行为，显然违反了国家关于公民个人信息保护的规定。
情节严重的认定：
- 情节严重是构成侵犯公民个人信息罪的重要条件。虽然法律没有明确规定提供多少条公民个人信息即构成情节严重，但根据司法实践和相关司法解释，提供公民个人信息的数量、获利数额、信息用途、造成后果等因素，都是判断情节是否严重的重要依据。
- 在本案例中，工作人员提供了800条公民手机号，数量较大，且这些信息可能被用于非法活动，如诈骗、骚扰等，因此有可能被认定为情节严重。
二、法律后果
刑事处罚：
- 如果工作人员的行为被认定为侵犯公民个人信息罪，且情节严重，那么其将面临刑事处罚。根据刑法的规定，犯此罪的，处三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。
民事赔偿：
- 除了刑事处罚外，工作人员还可能面临民事赔偿的责任。如果其提供的公民个人信息被用于非法活动，给公民造成了经济损失或精神损害，那么公民有权要求工作人员进行赔偿。
三、建议与防范
加强内部管理：
- 移动营业厅应加强对员工的管理和培训，提高员工的法律意识和保密意识，确保员工不会泄露或非法提供公民个人信息。
完善技术措施：
- 营业厅应采取必要的技术措施，如加密存储、访问控制等，防止公民个人信息被非法获取或泄露。
及时报警与维权：
- 如果公民发现自己的个人信息被泄露或非法提供，应及时向公安机关报案，并寻求法律帮助，维护自己的合法权益。
总结来说，移动营业厅工作人员对外人提供800条公民手机号，这一行为有可能构成侵犯公民个人信息罪，并面临刑事处罚和民事赔偿的责任。因此，建议营业厅加强内部管理和技术防范，公民也应提高警惕，及时维权。如果你有进一步的法律问题或需要更详细的法律建议，可以直接向我咨询。