It sounds like the gift card # is included as part of a police investigation (as you already know scams often use gift cards as payment) - which would explain Apple's inability to help you or provide information (because they would be required by the state not to.)

You should approach a lawyer to petition Apple and the Tasmanian police on your behalf.