Глагол "лежать" имеет такое значение - "находиться на излечении". Выражение корректно.
Название в кавычках не склоняется. Правильно: главному врачу ГБУЗ «Самарская городская больница», направлен в ГБУЗ «Самарская городская больница». Ср.: художественному руководителю театра «Современник» (не *театра «Современника»).
Правильно: руководство больницы в значении 'руководители больницы' (например: уволено всё руководство больницы) и руководство больницей в значении 'процесс управления больницей' (например: руководство больницей – очень сложное дело).
Нормативно: в поднебесье. См. также ответ на вопрос № 176838.
Запятая перед как не требуется.
Корректно: заведующему фельдшерско-акушерским пунктом — фельдшеру Кандалакшской центральной районной больницы (филиала государственного областного бюджетного учреждения здравоохранения «Мурманская областная клиническая больница им. П. А. Баяндина»).
Запятая перед союзом не требуется.