参考答案：

根据护照法第二十三条短期出国的公民的在国外发生护照遗失、被盗或者损毁不能使用等情形，应当向中华人民共和国驻外使馆、领馆和外交部委托的其他驻外机构申请中华人民共和国旅行证的规定，小A应向我驻日本的使、领馆申请办理中华人民共和国旅行证回国。