根据票据法的规定，持票人在收到被拒绝承兑或者被拒绝付款的证明后，应当在3日内将拒绝事由书面通知其前手。这意味着持票人需要及时与前手取得联系，告知他们票据被拒绝的情况。
同时，持票人也有权利选择向票据的所有债务人发出书面通知。这样做可以确保所有相关方都了解到票据被拒绝的事实，以便做出相应的处理和决策。
如果持票人未能按照规定的期限通知前手，他们仍然可以行使追索权。然而，由于延期通知造成的损失，由没有按照规定期限通知的票据当事人承担赔偿责任。需要注意的是，赔偿金额以票据金额为限，超出部分不予承担。
为了确保通知的有效性，持票人需要在规定期限内将通知按照法定地址或者约定的地址邮寄出去。一旦通知被寄出，就视为已经发出通知，相关方应当及时采取行动。
总之，持票人在遇到票据被拒绝的情况下，应当及时书面通知前手，并在规定期限内完成通知程序。这样可以保护持票人的权益，并确保相关方能够及时了解情况并采取相应措施。