当行政相对人被羁押时，行政机关在送达处罚手续时，需要特别考虑送达方式的合法性和有效性，以确保被羁押人的合法权益和程序的正当性。以下是几种可能的送达方式及其具体操作：

一、直接送达

直接送达是最直接且基本的方式。若相对人被羁押于看守所、拘留所等场所，行政机关工作人员应亲自前往这些羁押场所，在管理人员的协助下，将行政处罚决定书当面交付给被羁押人。同时，要求被羁押人在送达回证上签名或盖章，以确认其已收到并了解处罚内容。若被羁押人拒绝接收，送达人可以邀请基层组织或单位代表到场见证，并记明拒收事由和日期，此时可视为送达；或者通过拍照、录像等方式记录送达过程，作为送达的证据。

二、留置送达

如果直接送达受阻，例如被羁押人或其同住成年家属拒收行政处罚决定书，那么可以采用留置送达的方式。在这种情况下，送达人应邀请羁押场所的监管人员到场见证，记明拒收事由和日期后，由送达人和监管人员签名或盖章，然后将行政处罚决定书留在羁押处所。同样，可以通过拍照、录像等方式记录留置送达的过程。

三、委托送达

当行政机关直接送达有困难时，例如距离远、成本高或存在其他实际困难，可以考虑委托送达。行政机关可以出具委托函，并附上行政处罚决定书和送达回证，委托其他行政机关或羁押场所代为送达。受委托的机关应及时按照直接送达的方式送达，并将送达回证寄回给委托机关。

四、邮寄送达

邮寄送达也是一种可行的方式。行政机关可以通过邮局以挂号信或特快专递的方式，将行政处罚决定书邮寄至被羁押人所在的羁押场所，或者邮寄给其近亲属、指定的代收人。以回执上注明的收件日期为送达日期。如果被羁押人拒收邮件，那么退回之日可视为送达之日。行政机关应妥善保存邮寄凭证，以备查证。

五、转交送达

转交送达特别适用于被羁押的受送达人。行政机关可以将行政处罚决定书送交受送达人所在的羁押场所，由羁押场所及时转交给受送达人，并在送达回证上签收。羁押场所应在规定的时间内完成转交，并将送达回证退回给行政机关。

六、公告送达（作为补充方式）

在无法确定被羁押人具体位置或无法通过其他方式送达的情况下，行政机关可以考虑采用公告送达的方式。行政机关可以在一定范围内发布公告，要求被羁押人在规定期限内到指定地点领取行政处罚决定书。这种方式通常用于被羁押人下落不明或无法联系的情况。

总结与注意事项：

无论采用哪种送达方式，行政机关都必须确保被羁押人能够及时、准确地了解行政处罚决定的内容，并保障其陈述申辩的权利。同时，行政机关应严格遵守相关法律法规，确保送达程序的合法性和正当性。在送达过程中，应详细记录送达的时间、地点、方式以及被羁押人的反应等信息，以备查证和后续处理。