如果沃尔玛公司的规章制度有明确的规定，上班时间偷吃东西属于严重违法单位规章制度，可以解除劳动合同，并且你朋友也学习了该规章制度，那么沃尔玛是可以以此为理由解除劳动合同的。单位没有罚款的权力，可以要求你朋友在损害范围内予以赔偿，但是罚款5000元没有任何法律依据。
罚款5000不合理，应该也不合法，应该在给单位造成损失的范围内处理。但以你说的情况，开除应该是可以的。
