核心结论：在找不到对方且法院已判决离婚的情况下，想给小朋友改姓，一般需要对方配合，若无法找到对方，改姓会面临较大困难，但可通过特定途径尝试解决，不过不同情况处理方式有差异。以下是具体分析：

对方下落不明但未被宣告失踪或死亡

1. 改姓原则与要求：根据我国法律规定，子女变更姓氏，一般需要父母协商一致。这是因为父母对子女姓氏享有平等的决定权，变更姓氏涉及到子女身份的重要事项，需要双方共同同意以保障子女的权益。所以，在正常情况下，即使已经离婚，若要给小朋友改姓，也需要对方配合办理相关手续。
2. 实际操作困难：由于现在找不到对方，无法与其协商并取得其同意改姓的书面材料，公安机关在办理户籍登记中的姓氏变更时，通常会要求父母双方到场签字确认或者提供经公证的同意改姓声明书等材料。所以，在这种情况下，直接去公安机关为小朋友改姓会遇到阻碍，难以成功办理。
3. 尝试解决途径：
   • 尽力寻找对方：可以通过对方可能出现的地点、联系其亲友等方式尝试寻找对方。如果能够找到对方，与其协商改姓事宜，若对方同意，就可以按照正常程序办理改姓手续。
   • 起诉要求配合：如果经过努力仍然无法找到对方，从法律理论上来说，可以以对方不履行抚养义务、侵犯子女权益等为由，向法院提起诉讼，要求对方配合办理子女改姓手续。但在司法实践中，这种诉讼的胜诉难度较大，因为法院在处理此类案件时，会充分考虑子女的最佳利益原则，同时也会尊重对方作为父母对子女姓氏的决定权。而且，即使法院判决对方配合改姓，在实际执行过程中也可能面临困难，因为无法强制对方到场签字等。

对方已被宣告失踪或死亡

1. 改姓可能性：如果对方已经被法院宣告失踪或死亡，那么在处理子女改姓问题时，情况会有所不同。此时，另一方作为子女的监护人，在为了子女利益的情况下，可以单方面决定为子女变更姓氏。
2. 办理流程：需要向公安机关提供法院宣告失踪或死亡的判决书等相关证明材料，以及自己作为监护人的身份证明等文件，按照公安机关的要求填写相关申请表格，办理子女改姓手续。不过，不同地区的公安机关在具体办理流程和要求上可能会存在一定的差异，建议提前咨询当地公安机关户籍管理部门。

如果你还有其他关于婚姻家庭法律方面的问题，欢迎直接向我咨询。