Australian police said on Wednesday they had recovered more than 40,000 stolen limited-edition coins based on the hit children's animated series Bluey.