The authority, exactly
The General Department of Immigration is competent for both steps, but — exactly as for the ordinary salaried-worker permit — the steps happen in a fixed order and at different times: it decides the temporary authorisation to stay before you travel, and it decides the EU Blue Card itself only after you have entered Luxembourg, registered your arrival with your commune and completed the medical check-up.