I’ve never tried it, but I don’t see how it’s avoda zara— it’s just a tefilla which can help find lost objects along with tzedaka.
I know my aunt lost her diamond ring, and gave money to R’ Meir Baal Hanes and found it when someone was about to flush the toilet and saw it in the water. Not joking. To this day, nobody can figure out how it got there.