They are rare, from fishing! You have to actually ACCEPT the request to be able to catch it, thought
OK,thanks
Is it only fishing? This whole time I was sending Luna to work in the town because i thought that finding 'lost items' would include the request item if you've accepted the request (since you know, 'Lost' Boots)