结论：和三个人一起初次偷渡出去打工，在以下情况下会构成偷越边境罪：一是违反国（边）境管理法规，通过非法手段越过国（边）境；二是偷越国（边）境的行为达到情节严重的标准。下面我将从这两个方面进行详细解释。
一、违反国（边）境管理法规
法律规定：根据《中华人民共和国刑法》第三百二十二条，违反国（边）境管理法规，偷越国（边）境，情节严重的，构成偷越国（边）境罪。
行为认定：正常出入境需办理合法手续，如签证、护照等。若通过躲避检查、使用伪造证件、利用管理漏洞等非法手段越过国（边）境，即属于违反国（边）境管理法规的行为。例如，你们四人没有办理任何合法出入境手续，而是选择通过偏僻的小路或者利用夜间掩护等方式偷越国境，这就构成了违反国（边）境管理法规的行为。
二、情节严重的情形
偷越国（边）境罪并非只要偷越就构成，还需要达到情节严重的标准。以下是一些常见的情节严重情形，若你们的行为符合其中之一，就可能构成偷越国（边）境罪：
偷越国（边）境3次以上：如果你们四人多次偷越国境，即使每次都是初次，但累计次数达到3次以上，就属于情节严重。
拉拢、引诱多人一起偷越：你们四人一起偷越，如果其中有人起到了拉拢、引诱的作用，或者你们共同商量、策划偷越行为，且人数达到多人（通常指3人以上，但具体标准可能因地区而异），就可能被视为情节严重。不过，就你们四人一起偷越的情况而言，如果均是初次且没有明确的拉拢、引诱行为，这一点可能不太适用，但如果存在组织、策划的情节，则可能构成组织他人偷越国（边）境罪，此罪处罚更重。
因偷越被行政处罚后1年内又偷越：如果你们四人中有人之前因偷越国境被行政处罚过，且在1年内又再次偷越，就属于情节严重。
在偷越过程中实施其他犯罪行为：如果你们在偷越国境的过程中，还实施了其他犯罪行为，如盗窃、抢劫等，那么这些行为也会与偷越国境行为一起，被视为情节严重。
在境外实施损害国家利益行为：如果你们在偷越国境后，在境外实施了损害国家利益的行为，如从事间谍活动、危害国家安全等，那么这也将被视为情节严重。
法律建议：
偷渡行为不仅违法，而且存在极大的风险和不确定性。一旦被发现，不仅可能面临刑事处罚，还可能对个人未来的生活和工作产生严重影响。因此，我建议你们务必通过合法途径申请签证和许可，遵守国家出入境管理法规。如果你们有出国打工的打算，可以咨询相关部门或机构，了解合法的出国打工途径和程序。
如果你们已经实施了偷渡行为，或者面临相关法律问题，可以直接向我咨询，我会根据你们的具体情况，提供详细的法律建议和帮助。