I don't have a clue, and it depends on the shop. Figure on the standard hourly rate and maybe an hour of shop time to diagnose, or at least prep the system for diagnosis. Just a SWAG on my part.
Not much. R-134a is fairly cheap. If this were an old R-12 car, it would be a different matter (though R-12 is cheaper than it was for a while since demand is dropping fast).
By any of a number of different methods. A big enough leak will leave a visible stain of refrigerant oil on the hose or part in question. A smaller leak is detectable by adding a UV-sensitive dye to the charge, then examining the system under a UV light. This may require coming back after a few days, but it is amazingly effective. For even smaller leaks, refrigerant "sniffers" are wonderful tools.
That's not a small leak, that's a freaking GUSHER! A small leak is one that takes a year or more to affect the system performance. A medium leak takes 6 months to a year. Anything quicker than a couple of months is a BIG leak.