谜语解析：这个谜语的谜底是“丢鞋记者”。分析如下：

- “懊恨归寝”暗示了一个人在晚上感到懊恼和后悔，可能是因为丢失了什么东西。

- “犹意深夜无人”意味着这个人认为在深夜无人之际，丢失的东西应该还在路上。

- “遗落当犹在途也”直接指向了“丢鞋”这个行为，因为鞋子可能被遗落在路上。

- “国际新闻称谓”提示了谜底与新闻报道有关，而“丢鞋”这个行为可能会在国际新闻中被报道，因此与“记者”这个职业相关。

谜底“丢鞋记者”巧妙地将“丢鞋”这个日常行为与“记者”这个职业联系起来，形成了一个有趣的谜语。