当同时存在遗赠扶养协议和遗嘱，且需要处理相关手续时，我们首先要明确的是，这两者在法律上的优先级以及处理原则。以下是根据《民法典》及相关司法解释，为您提供的详细解答：
一、法律优先级与处理原则
法律优先级：
- 根据《中华人民共和国民法典》第一千一百二十三条，继承开始后，若存在遗赠扶养协议，则优先按照协议办理；若存在遗嘱，则按照遗嘱继承或遗赠办理；若两者均不存在，则按照法定继承办理。
处理原则：
- 无抵触时：若遗嘱与遗赠扶养协议的内容不冲突，即它们所涉及的财产范围没有重叠，那么两者可以各自独立生效，遗产将按照各自指定的方式进行分配。
- 有抵触时：若遗嘱与遗赠扶养协议对同一财产作出了不同的处分，那么将优先执行遗赠扶养协议，与之抵触的遗嘱部分将被视为无效。
二、具体处理步骤
明确内容：
- 首先，需要仔细审查遗嘱和遗赠扶养协议的具体内容，确定它们所涉及的财产范围以及分配方式。
判断抵触：
- 接着，判断遗嘱和遗赠扶养协议是否存在内容上的抵触。如果两者所涉及的财产范围没有重叠，或者即使重叠但分配方式一致，则不存在抵触；如果两者对同一财产作出了不同的处分，则存在抵触。
执行协议或遗嘱：
- 若不存在抵触，则按照遗嘱和遗赠扶养协议各自的规定进行遗产分配。
- 若存在抵触，则优先执行遗赠扶养协议，遗嘱中与之抵触的部分将被视为无效。此时，需要调整遗嘱中的相关部分，以确保遗产分配的合法性和公正性。
办理手续：
- 在执行遗赠扶养协议或遗嘱时，可能需要办理相关的法律手续，如财产过户、公证等。这些手续的具体要求和流程可能因地区而异，建议咨询当地的法律专业人士或相关部门以获取准确的信息。
三、注意事项
签订对象：
- 遗赠扶养协议只能与法定继承人以外的组织或个人签订，不能与法定继承人签订。这是为了确保遗赠扶养协议的合法性和有效性。
协议履行：
- 双方应严格履行遗赠扶养协议中的义务。扶养人需要承担生养死葬的责任，而遗赠人则需要按照协议遗赠财产。如果一方不履行义务，可能会导致协议的解除和相应的法律后果。
协议解除与补偿：
- 如果扶养人无正当理由不履行协议导致解除的，那么扶养人将不能享有受遗赠权，并且已经支付的费用一般也不予补偿。
- 如果遗赠人无正当理由不履行协议导致解除的，那么遗赠人需要偿还扶养人已经支付的扶养费用。
综上所述，当同时存在遗赠扶养协议和遗嘱时，我们需要根据法律法规和具体情况来判断它们的优先级和处理方式。在处理过程中，务必确保遗产分配的合法性和公正性，并咨询当地的法律专业人士或相关部门以获取准确的信息和指导。