结论：诈骗4759元且自首的情况下，一般会面临行政处罚，但若存在特殊情形可能构成犯罪，不过自首是重要的从轻或减轻处罚情节。以下为你详细分析：
一、诈骗金额4759元的法律定性
根据《最高人民法院、最高人民检察院关于办理诈骗刑事案件具体应用法律若干问题的解释》规定，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”“数额巨大”“数额特别巨大”。不过，各省市可以根据本地区经济社会发展状况，在上述数额幅度内，共同研究确定本地区执行的具体数额标准。
通常情况下，诈骗4759元尚未达到“数额较大”的刑事立案标准，一般不构成诈骗罪，会按照《中华人民共和国治安管理处罚法》进行处理。该法第四十九条规定，盗窃、诈骗、哄抢、抢夺、敲诈勒索或者故意损毁公私财物的，处五日以上十日以下拘留，可以并处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，可以并处一千元以下罚款。这里的“情节较重”，一般是指诈骗的金额接近刑事立案标准、多次实施诈骗行为、诈骗手段较为恶劣等情况。
二、自首情节的影响
自首是刑法中一个重要的量刑情节。根据《中华人民共和国刑法》第六十七条规定，犯罪以后自动投案，如实供述自己的罪行的，是自首。对于自首的犯罪分子，可以从轻或者减轻处罚。其中，犯罪较轻的，可以免除处罚。
在诈骗4759元且不构成犯罪的情况下，自首虽然不能直接免除行政处罚，但公安机关在处理时，会考虑到自首这一情节，可能会在处罚的幅度上予以适当减轻。例如，原本可能处十日拘留，因自首可能改为处五日拘留。
如果存在一些特殊情形，使得诈骗4759元的行为构成犯罪（比如多次诈骗、诈骗残疾人、孤寡老人等特殊群体等），自首这一情节就会在刑事量刑中发挥重要作用。法院在判决时，会根据自首的具体情况，如投案的及时性、如实供述的程度等，在法定刑幅度内从轻或者减轻处罚。
三、可能存在的特殊情况
虽然一般情况下诈骗4759元不构成犯罪，但如果存在以下情形，可能会被认定为犯罪：
建议：如果你或者身边的人遇到此类情况，建议及时向公安机关自首，并如实供述自己的行为。同时，要积极配合公安机关的调查工作，争取从轻处理。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况为你提供专业的法律建议。