You'll just have to ask Duolingo to accept the really dreadful sentence "For what is that spoon?". :-)
In Portuguese, is the structure always "for what is that (thing)" as opposed to "what is that (thing) for"?
Yes. You should place prepositions in the beginning of interrogative sentences.