依据我国相关法律的规定，持票人行使追索权时，一般是可以向任意前手行使的，持票人也可以同时向各汇票债务人发出书面通知，但需要提供相应的证明。
《中华人民共和国票据法》
第六十二条 持票人行使追索权时，应当提供被拒绝承兑或者被拒绝付款的有关证明。
持票人提示承兑或者提示付款被拒绝的，承兑人或者付款人必须出具拒绝证明，或者出具退票理由书。未出具拒绝证明或者退票理由书的，应当承担由此产生的民事责任。
第六十六条 持票人应当自收到被拒绝承兑或者被拒绝付款的有关证明之日起三日内，将被拒绝事由书面通知其前手;其前手应当自收到通知之日起三日内书面通知其再前手。持票人也可以同时向各汇票债务人发出书面通知。
未按照前款规定期限通知的，持票人仍可以行使追索权。因延期通知给其前手或者出票人造成损失的，由没有按照规定期限通知的汇票当事人，承担对该损失的赔偿责任，但是所赔偿的金额以汇票金额为限。
在规定期限内将通知按照法定地址或者约定的地址邮寄的，视为已经发出通知。
1.被拒绝承兑的汇票
被拒绝承兑的汇票是指持票人在汇票到期El前，向付款人提示承兑而遭拒绝的汇票。汇票上的付款人只有在汇票承兑后，才是汇票上的主债务人。如果付款人对汇票拒绝承兑的，就不具有汇票上债务人的地位，不承担支付票据金额的责任。因此，收款人或持票人虽然在汇票成立时即已取得付款请求权，但因付款人拒绝承兑，该付款请求权也就无法确定，当然也就不能将这种付款请求权再背书转让。在付款人拒绝承兑的情况下，收款人或持票人只能向其前手行使追索权，取得票据金额;如果其将这种票据转让的，受让人取得该汇票时，也只能通过向其前手行使追索权，取得票据金额。
2.被拒绝付款的汇票
被拒绝付款的汇票是指对不需承兑的汇票或者已经付款人承兑的汇票，持票人于汇票到期日向付款人提示付款而被拒绝的汇票。被拒绝付款的汇票，付款人即使对汇票已作承兑，负有于汇票到期日无条件付款的责任，但是，付款人在汇票到期El拒绝付款的，收款人或者持票人的付款请求权也不能得到实现。如果持票人将该种汇票再行转让，受让人尽管也可以取得付款请求权，但实现的可能性极小。因此，《票据法》便禁止将该种票据再行背书转让，如果背书转让的，背书人应承担汇票责任，受让人有权向其前手行使追索权。
3.超过付款提示期限的汇票
超过付款提示期限的汇票是指持票人未在法定付款提示期间内向付款人提示付款的汇票。法定付款提示期间是法律规定的由收款人或者持票人行使付款请求权的期限。收款人或者持票人应当在汇票到期日起至法定提示期间届满前行使付款请求权，如果收款人或持票人未在此期间内行使付款请求权的，即丧失对其前手的追索权。因此，《票据法》便规定不允许将该种汇票再行转让，否则，受让人的利益就可能受到损害。背书人以背书将该种票据进行转让，应该承担汇票责任。