公安机关在解除取保候审后决定进行行政拘留，这一做法在程序上是可能合法的。具体分析如下：

1. 取保候审与行政拘留的性质：

   • 取保候审是刑事诉讼中的一项强制措施，旨在保障诉讼的顺利进行，并不涉及对违法行为的最终处理。
   • 行政拘留则属于行政处罚措施，针对违反治安管理行为直接作出处罚决定，具有惩戒性质。

2. 解除取保候审后的可能性：

   • 若在解除取保候审的同时，公安机关发现了新的证据或事实，且这些新证据具备足够的证明力表明当事人涉嫌触犯相关法律法规，并需要采取更严厉的治安处罚措施，那么公安机关有权依据法律规定对当事人实施行政拘留。
   • 此决定必须严格依照法定程序作出，并应以充分且确凿的证据为依托。

3. 法律依据：

   • 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关在特定情况下有权对现行犯或重大嫌疑分子先行拘留。
   • 同时，《公安机关办理行政案件程序规定》也明确，若违法行为人在此前已采取取保候审等非羁押措施，则不影响后续依法作出的行政拘留决定的执行。

4. 执行必要性：

   • 行政拘留作为独立处罚决定，其执行不受前期取保候审状态的影响。即使曾采取非羁押措施，只要符合法定条件，仍须履行处罚义务。
   • 这既是对违法行为的追责，也是维护法治权威的必要举措。

综上所述，公安机关在解除取保候审后决定进行行政拘留，在程序上是可能合法的，但前提是必须有充分的证据支持，并严格依照法定程序进行。如果您对此类问题有疑问或需要进一步的法律帮助，请直接向我咨询。