非律师从事有偿代理，确实应该给予行政处罚。以下从法律背景、处罚依据及可能后果等角度进行详细分析：
法律背景
根据我国相关法律法规，律师是依法取得律师执业证书，接受委托或者指定，为当事人提供法律服务的专业人员。非律师人员未经许可，不得以律师名义从事法律服务业务，更不得从事有偿代理活动。这是为了维护法律服务市场的秩序，保障当事人的合法权益，防止非专业人员提供不合格的法律服务，给当事人带来损失。
处罚依据
《律师法》的相关规定：
- 《律师法》明确规定了律师的执业资格和执业范围，以及非律师人员从事法律服务活动的限制。非律师人员从事有偿代理活动，违反了《律师法》的相关规定，司法行政部门有权对其进行行政处罚。
地方性法规或规章：
- 除了《律师法》外，各地还可能根据实际情况制定地方性法规或规章，对非律师人员从事有偿代理活动进行具体规定和处罚。例如，某些地区可能明确规定了非律师人员从事有偿代理活动的罚款数额、没收违法所得等处罚措施。
可能后果
行政处罚：
- 非律师人员从事有偿代理活动，一旦被发现，司法行政部门将依法对其进行行政处罚。处罚措施可能包括警告、罚款、没收违法所得等。具体处罚措施将根据违法行为的情节轻重、造成的后果等因素进行综合考量。
民事责任：
- 如果非律师人员从事有偿代理活动给当事人造成了损失，当事人还有权要求其承担民事责任。这包括赔偿损失、恢复原状等。
刑事责任：
- 在某些情况下，非律师人员从事有偿代理活动可能构成犯罪。例如，如果其以非法占有为目的，通过虚构事实、隐瞒真相等手段骗取当事人财物，可能构成诈骗罪等刑事犯罪。一旦构成犯罪，将依法追究其刑事责任。
实际操作与流程
以天津市红桥区司法局为例，其对非律师执业的行政处罚流程一般包括：
发现或接到举报：
- 司法行政部门发现或接到举报有依法应当给予行政处罚的行为，以及有关部门移送的案件，将予以审查，并决定是否立案。
组织调查取证：
- 对立案的案件，司法行政部门将组织调查取证。调查时执法人员不得少于两人，并应出示执法身份证件。当事人有权进行辩解陈述，执法人员与当事人有直接利害关系的应当回避。
审查与处理：
- 司法行政部门将对违法事实、证据、调查取证程序、法律适用、处罚种类和幅度、当事人陈述和申辩理由等方面进行审查，并提出处理意见。
作出行政处罚决定：
- 在作出行政处罚决定之前，司法行政部门应告知当事人处罚的事实、理由和依据及其依法享有的陈述、申辩等权利。符合听证规定的，还将组织听证。
送达与执行：
- 司法行政部门将制作编有号码的行政处罚决定书，并按法律规定的方式送达当事人。同时，将责令当事人改正或限期改正违法行为。当事人逾期不履行行政处罚决定的，司法行政部门将依法采取措施或申请人民法院强制执行。
建议：如果您或您身边的人遇到了非律师从事有偿代理的情况，建议及时向当地司法行政部门举报，以维护法律服务市场的秩序和当事人的合法权益。同时，如果您有任何法律问题或需要法律帮助，也可以直接向我咨询，我将竭诚为您提供专业的法律服务。