当邮寄的行政强制执行催告书被当事人拒收时，行政机关可以采取以下措施：

1. 留置送达：

   • 根据《中华人民共和国民事诉讼法》的相关规定（虽直接规定于民诉法，但行政送达可参照执行），如果受送达人或者他的同住成年家属拒绝接收诉讼文书，送达人可以邀请有关基层组织或者所在单位的代表到场，说明情况，在送达回证上记明拒收事由和日期，由送达人、见证人签名或者盖章，把诉讼文书留在受送达人的住所；也可以把诉讼文书留在受送达人的住所，并采用拍照、录像等方式记录送达过程，即视为送达。在行政强制执行催告书的送达中，同样可以参照此方式，确保催告书的有效送达。

2. 公告送达：

   • 如果通过留置送达等方式仍无法送达，行政机关可以选择公告送达。公告送达可以在行政机关的公告栏和受送达人住所地张贴公告，也可以在报纸、信息网络等媒体上刊登公告。自发出公告之日起，经过一定期限（如三十日），即视为送达。这种方式适用于受送达人下落不明，或者用其他方式无法送达的情况。

3. 记录拒收情况并继续执行程序：

   • 行政机关应当详细记录当事人拒收催告书的情况，包括拒收的时间、地点、在场人员等，并作为后续执行程序的证据。即使当事人拒收催告书，行政机关仍可依法继续执行程序，如申请法院强制执行等。因为拒收行为本身并不影响行政强制执行决定的合法性和执行力。

4. 考虑其他送达方式：

   • 除了留置送达和公告送达外，行政机关还可以考虑其他送达方式，如电子送达（如果当事人同意并提供了有效的电子地址）、委托送达（如果当事人不在本行政机关辖区内，可以委托当地行政机关代为送达）等。这些方式的选择应根据具体情况和当事人的意愿来确定。

在采取上述措施时，行政机关需要注意以下几点：

• 确保送达程序的合法性：无论选择哪种送达方式，行政机关都必须严格遵守法定程序，确保送达的有效性和合法性。否则，可能会影响后续执行程序的进行。
• 保留送达证据：行政机关应当妥善保留送达过程中的相关证据，如送达回证、照片、录像、公告等，以备后续需要时进行查证。
• 考虑当事人的合法权益：在送达过程中，行政机关应当尊重当事人的合法权益，避免使用不当手段或侵犯当事人的隐私等。

若行政机关在送达过程中遇到困难或疑问，可以直接向我咨询。作为专业律师，我将根据具体情况提供详细的法律建议和指导。