Если руководитель волшебной лаборатории именуется именно так, то название правильное. Возможен еще вариант с дефисом: «Волшебная лаборатория Зайки-Любознайки».
Правильно со строчной: лаборатория интродукции растений.
Название, заключенное в кавычки, не изменяется: генеральному директору ООО «Лаборатория СЭТЭГ плюс».
Корректно: Общество с ограниченной ответственностью «Научно-производственная лаборатория "Протон"» заключило договор.
Правильно: лаборатория структуры клетки Института клеточной биологии Российской академии наук
Приведенное Вами наименование может писаться строчными буквами, ср.: факультет журналистики, кафедра общего языкознания, отдел культуры русской речи. Однако если в университете есть другие научно-исследовательские лаборатории и уже устоялось их написание с заглавной буквы, то новое название нужно писать по аналогии.
