在处理外币利息收入的会计分录中，如果存在汇兑损益，应该按照以下步骤进行处理：
1. 首先，将外币利息收入转换为本地货币。这可以通过使用汇率将外币金额转换为本地货币金额来完成。
2. 然后，将转换后的本地货币金额记录在利息收入账户中，作为借方分录。
3. 如果在转换过程中存在汇兑损益，需要将其记录在汇兑损益账户中。如果是汇兑损失，将其作为借方分录；如果是汇兑收益，将其作为贷方分录。
4. 最后，将汇兑损益账户的余额转入利润表中，以反映该期间的汇兑损益。

需要注意的是，汇兑损益的处理可能会因国家或地区的会计准则而有所不同，因此请根据所适用的会计准则进行相应的处理。