程序上合法。《行政复议法》第28条规定，行政复议机关负责法制工作的机构应当对被申请人作出的具体行政行为进行审查，提出意见，经行政复议机关的负责人同意或者集体讨论通过后，按照下列规定作出行政复议决定：
①具体行政行为认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持。
②被申请人不履行法定职责的，决定其在一定期限内履行。
③具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法；决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为：A.主要事实不清、证据不足的.B.适用依据错误的；C.违反法定程序的；D.超越或者滥用职权的；E.具体行政行为明显不当的。
④被申请人不按照本法第23条的规定提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，视为该具体行政行为没有证据、依据，决定撤销该具体行政行为。行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一事实和理由作出与原具体行政行为相同或者基本相同的具体行政行为。该条规定了行政复议决定有维持、撤销、变更、确认违法及责令重新作出具体行政行为等几种形式。因而题中公安局变更原具体行政行为在程序上没有问题。