Say there is a service of acquiring goods (you pay the service provider a fee, and in return the service provider locates and acquires a 'legal' product for you. eg no drugs, counterfeit products, fraudulent products etc), bitcoin being one of these good - Would it be legal to provide you, the user, with the located bitcoin as a result of the service you paid for?

To clarify, the service charges you say, $100 USD, to locate a product, in this case its .002BTC that you're looking for.  You technically paid for the service and not an actual purchase of bitcoin, is the service provider then allowed to transfer you the located product?