结论：同时出具违停告知并开罚单是否合法，需分情况讨论，关键在于执法程序是否符合法律规定。以下是具体分析：

1. 违停告知单与罚单的性质与关系
   违停告知单（如《违法停车告知单》）通常是交警或城管部门对违法停车行为进行初步记录的文书，主要作用是告知车主违法事实、处理地点及期限，属于“证据固定”环节。而罚单（如《行政处罚决定书》）是行政机关对违法行为作出最终处罚决定的法律文书，具有强制执行力。
   关键点：若执法部门在现场直接完成调查、取证并作出处罚决定（如适用简易程序），可同时出具告知单和罚单；但若需进一步调查或车主有异议，则应先出具告知单，后续再作出处罚决定。

2. 合法情形：简易程序下的“当场处罚”
   根据《行政处罚法》第三十三条，对违法事实确凿并有法定依据，且处罚较轻（如罚款200元以下）的违法行为，执法人员可当场作出处罚决定。此时，违停告知单与罚单可能合并为同一文书，或分两步但当场完成：

   • 执法人员现场拍照、取证，确认违法事实；
     
   • 口头告知车主违法事实、处罚依据及权利；
     
   • 当场开具罚单（含告知内容），车主签字确认。
     结论：此情形下“同时出具”合法，属于高效执法。

3. 违法情形：程序瑕疵导致“重复处罚”
   若执法部门未遵循法定程序，可能构成违法：

   • 未告知权利：若罚单中未载明陈述、申辩或听证权利，或未告知复议、诉讼途径，违反《行政处罚法》第四十四条；
     
   • 重复处罚：若车主已因同一违停行为被处罚（如电子监控抓拍后已收到罚单），现场又重复开具罚单，违反“一事不再罚”原则；
     
   • 未调查即处罚：若未核实车主身份、车辆信息或违法事实（如误贴他人车辆），属于程序违法。
     结论：此情形下“同时出具”不合法，车主可申请行政复议或提起行政诉讼。

4. 实务建议

   • 车主角度：收到罚单后，首先核对违法时间、地点、车辆信息是否准确；若对处罚有异议，可在法定期限内（通常60日内）申请行政复议或6个月内提起行政诉讼。
     
   • 执法部门角度：应严格区分“告知”与“处罚”程序，确保罚单中载明违法事实、证据、处罚依据及权利救济途径，避免程序瑕疵。

总结：同时出具违停告知与罚单是否合法，取决于执法程序是否符合《行政处罚法》及地方性法规。若程序合法（如适用简易程序），则有效；若存在程序瑕疵，则可能被撤销或变更。如有具体案件，可进一步提供细节，我会为您分析法律风险及应对策略。