没有规划手续就建设大型停车场，这一行为确实是违法的。根据《中华人民共和国土地管理法》以及相关的实施条例和地方性法规，任何单位或个人在建设建筑物或构筑物时，都必须依法办理相关的规划许可手续，确保建设活动符合城市规划和土地利用规划。
对于您提到的这种情况，一旦被发现，相关部门会依法进行处理。处理方式通常包括但不限于：
限期改正：要求违法建设方在规定的时间内补办相关手续，或者对违法建设进行整改，以达到符合规划要求的状态。
罚款：根据违法建设的面积、性质以及造成的后果等因素，对违法建设方处以一定数额的罚款。罚款的数额会根据具体情况而定，但通常会是一个相对较大的数目，以起到惩戒作用。
查封或拆除：对于情节严重或者拒不改正的违法建设，相关部门有权采取查封或者拆除的措施。查封是指暂时禁止违法建设的使用或继续建设；拆除则是指将违法建设完全拆除，恢复土地原状。
以您提供的两个案例为例：
在靖安县的案例中，某单位未经批准非法占地建设停车场，违法用地面积达到了4760平方米。最终，该单位被要求限期改正违法用地状态，并被处以了186.6万元的罚款。
在柳南区的案例中，朱某租用土地兴建停车场，但尚未办理任何合法手续。执法部门发现后，立即下达了《责令停止违法建设行为通知书》和《协助调查通知书》，并对正在建设的停车场实施了查封处理。
因此，我建议您如果打算建设停车场或其他任何建筑物或构筑物，一定要先依法办理相关的规划许可手续，确保建设活动的合法性和合规性。如果已经存在违法建设的情况，应尽快与相关部门联系，了解具体的处理方式和要求，并积极配合整改工作，以避免不必要的法律风险和经济损失。