关于“地下室回填行政处罚”的问题，首先我们要明确的是，对于违法建筑的拆除和回填，行政机关必须遵循法定的程序和规定。以下是对此问题的详细解答：

一、法律依据

1. 《中华人民共和国城乡规划法》：该法规定了对于未取得建设工程规划许可证或未按照许可证规定进行建设的行为，县级以上地方人民政府城乡规划主管部门有权责令停止建设、限期改正、限期拆除或没收实物等，并可处以罚款。
2. 《中华人民共和国行政强制法》：该法规定了行政机关在强制执行前的催告、陈述和申辩、强制执行决定以及公告等程序。

二、案例分析

以您提供的案例为例，小雪夫妇在未经规划审批的情况下修建了房屋，并后来加修了地下室。对于这一行为，县机关在强制拆除地上违法建筑的同时，也回填了地下建筑。但法院最终认定县机关的强制回填行为违法，原因如下：

1. 超出原处罚范围：县机关在强制拆除时，除了拆除了原处罚决定书中的地上建筑物，还回填了后来加修的地下室。这超出了原处罚决定书的范围。
2. 未履行法定程序：对于小雪后来加修的地下室，县机关没有作出新的处理决定和强制拆除决定，也没有履行催告、陈述和申辩等程序，直接进行了回填，这违反了法定程序。

三、对地下室回填的行政处罚

1. 依法处理：对于当事人修建的违法地下室，县级以上地方相关部门城乡规划主管部门应当依法作出相应的行政处理决定，如责令停止建设、限期拆除等。
2. 遵循程序：在作出行政处理决定后，如果当事人拒不履行，行政机关必须履行催告义务，听取当事人的陈述和申辩意见。当事人经催告仍拒不履行的，行政机关才可作出强制执行决定，并在实施强制拆除行为之前依法履行公告程序。

四、建议

1. 合规建设：为了避免类似问题，建议在进行建设前务必取得合法的规划审批手续，确保建设的合法性。
2. 了解权益：在面对行政处罚或强制拆除时，要了解自己的合法权益和法定程序，必要时可以寻求法律帮助。

综上所述，地下室回填的行政处罚必须依法进行，并严格遵循法定程序。对于行政机关的违法行为，当事人有权通过法律途径维护自己的合法权益。