Yes, there are firms out there will undertake a job search for you for a fee.
Visit http://www.conceptfurniture.co.uk/ they do all UK & Europe and have nice stuff
Phone book, ask friends and family.
Japan baybeh!
Well, there are a few sites out there that do person to person hiring, for example rentnotbuy.co.uk . If you dont find what your looking for you could post a wanted listing.